摘要：
1 #include 2 #include 3 typedef struct ufse *ufset; 4 struct ufse 5 { 6 int parent[1000001]; 7 int root[1000001]; 8 }UFS; 9 int max;10 int find(int e,ufset u)11 {12 if(e!=u->parent[e])13 u->parent[e]=find(u->parent[e],u);//递归缩短路径14 return u->parent[e];15 }16 void ufnion(int ... 阅读全文