|瑾诺学长|

摘要： 并查集：使用并查集可以把每个连通分量看作一个集合，该集合包含连通分量的所有点。这两两连通而具体的连通方式无关紧要，就好比集合中的元素没有先后顺序之分，只有属于和不属于的区别。#define N 100 int father[N]; void init() { for(int i=0;i<n;i++) father[i]=1; } void union(int x,int y) //合并... 阅读全文