KEIke0的博客

带权并查集，不是很能看懂这个的推算过程，先写下以后再看几遍 我看的大佬题解 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int MAXN=200050; int par[MAXN],val[MAXN]; void init()...

并查集水题，没有啥注意的地方，题目意思大概是非典来袭问你有多少个人和编号0的学生有联系，联系指只要你朋友的朋友的朋友的朋友的。。。。朋友是0的话，这些人全算，所以是个并查集问题 第一行n，m。n代表总学生人数，m代表多少个集合(学生有联系的团体)，第二行第一个是这个集合有多少人(num)，后面num个学生的编号。把所有集合进行并查集操作后，再一一进行计数，只要这些人的头节点和0的头节点是一样的，...

有两个阵营现在给你n个人m条询问语句，A行问你这两个人是不是一个阵营的，D行则表示这两个人不是一个阵营的，不是一个阵营就分别分到不同的集里，unite(a,b+n)和unite(a+n,b);还有注意超时问题，用cin会超时，find函数也要小小加点东西，不然也超时 #include<iostream> #include<algorithm> #include<c...

挺简单的并查集模板题，没有什么要改的地方，只是多加了一个可以链接的必要条件而已，两个计算机之间的距离大于d的话他们两个之间就不能直接链接起来，输入字符的时候注意一下前面的回车就行 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using nam...