摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct ufset *UFset; 6 struct ufset 7 { 8 int parent[100001]; 9 int root[100001];10 }UFS;11 int s[100001],y[100001],d[10000],add;12 int UFfind(int e,UFset U)13 {14 int i,j=e;15 while(U->root[j]==0)16 {17 j... 阅读全文
摘要：
1 #include 2 #include 3 typedef struct ufset *UFset; 4 struct ufset 5 { 6 int parent[100001]; 7 int root[100001]; 8 }UFS; 9 int UFfind(int e,UFset U)10 {11 int i,j=e;12 while(U->root[j]==0)13 {14 //printf("parent[%d]=%d root=%d\n",j,U->parent[j],U->root[j]);15 j=... 阅读全文