摘要： 这个题也只要用并查找的模版，然后再找最大的树集合。代码：View Code 1 #include<iostream> 2 using namespace std; 3 int set[10000001],c[10000001]; 4 void mst() 5 { 6 for(int i=1;i<10000001;i++) 7 { 8 set[i]=i; 9 c[i]=0;10 }11 }12 13 int find(int x)14 {15 if(x!=set[x])16 set[x]=find(set[x]);17 re... 阅读全文