前天刚学了并查集,挺好用的,虽然我现在只会用它来解决是不是亲戚啊,是不是朋友啊,带权并查集还不是很理解. 并查集也叫做不相交集合,主要有3个操作,初始化,查找,合并. 并查集其中一个很大的应用就是kruskal嘛. 并查集就是说,有n个元素嘛,我们把每个元素初始化为一个集合,然后不断查找,看看是不是有关系,有的话就合并. 代码手打,无语法高亮,其实是我不知道怎么弄,囧. const int MAXN=1000+10;//最大点数 int father[MAXN]; int rank[MAXN];