摘要：
这是用并查集维护每个点和根节点的关系 只要我们知道了每个点和根节点的关系，就可以知道每两个点之间的关系 就和族谱一个道理，简单举个例子 假设族谱里最上面的那个人（根节点）是爷爷 然后A是爷爷（根节点）的儿子 B是爷爷（根节点）的孙子 那么就可以知道A和B的关系，A和B是父子 大致就是这个意思 然后这 阅读全文
posted @ 2020-07-14 16:27
kyk333
阅读(301)
评论(0)
推荐(0)
摘要：
用并查集维护每个集合中的元素个数 还是用集合来维护连通块 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 100010; 4 int p[N]; //存储每个元素父节点是谁 5 int se[N]; //记录每一个集 阅读全文
posted @ 2020-07-14 13:19
kyk333
阅读(219)
评论(0)
推荐(0)
摘要：
并查集的作用 并查集是用树的形式维护所有集合 每一个集合用一个树来维护 每一个集合的编号是它根节点的编号 令每一个树根的p[x] = x 然后对于每一个点，都存储一下这个点的父节点是谁，p[x] = ? 然后当我们想求某个点属于哪个集合的时候 就找到这个点的father，然后看其是不是树根，不是的话 阅读全文
posted @ 2020-07-14 12:25
kyk333
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号