星空永恒

#include #include #include #include using namespace std; int per[10011000]; int cnt[10011000]; int find(int x) { return x==per[x]?x:(per[x]=find(per[x])); } void init() { int i; for(i=1;i<=10010

#include #include #include using namespace std; int per[1100];//各个点自身是一个集合 /* 发现问题： 测试数据： 4 1 2 2 3 3 4 1 4 得出的结果是per[1]=3,per[2]=4,per[3]=4,per[4]=4 所以吧,在数据较少的时候路径压缩的作用不是太大 数据较大的时候还是比较有