摘要： 并查集up记录x上面的个数，sum记录总数View Code 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 5 const int N=30010; 6 int set[N],up[N],sum[N]; 7 int find(int x) 8 { 9 if(x==set[x]) return x;10 int t=find(set[x]);11 up[x]+=up[set[x]];12 return set[x]=t;13 }14 int main()15 {16 ... 阅读全文