代码随想录算法营第五十三天|107. 寻找存在的路线

news2026/3/13 20:55:30

KamaCoder 107. 寻找存在的路线#include iostream #include vector using namespace std; int n; // 节点数量 vectorint father vectorint (101, 0); // 按照节点大小定义数组大小 // 并查集初始化 void init() { for (int i 1; i n; i) father[i] i; } // 并查集里寻根的过程 int find(int u) { return u father[u] ? u : father[u] find(father[u]); } // 判断 u 和 v是否找到同一个根 bool isSame(int u, int v) { u find(u); v find(v); return u v; } // 将v-u 这条边加入并查集 void join(int u, int v) { u find(u); // 寻找u的根 v find(v); // 寻找v的根 if (u v) return ; // 如果发现根相同则说明在一个集合不用两个节点相连直接返回 father[v] u; } int main() { int m, s, t, source, destination; cin n m; init(); while (m--) { cin s t; join(s, t); } cin source destination; if (isSame(source, destination)) cout 1 endl; else cout 0 endl; }

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2408807.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！