P1017-题解(C++代码)满分题解！！
#includeusingnamespacestd;intpre[1001];intsum;intfind(intx){intr=x;while(r!=pre[r])r=pre[r];inti=x,j;while(i!=r)//路径压缩{j=pre[i];pre[i]=r;i=j;}returnr;}
1284: 冗余关系
```cpp#includeusingnamespacestd;intpre[1001],sum;intfind(intx){intr=x;while(r!=pre[r])r=pre[r];inti=x,j;while(i!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voi
P1017 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int pre[1001];
int sum;
int find(……
P1017 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int f[1001]; //a的朋友是f[a];
int findro……
连通图（sf14e）
解题思路:在处理边的关系时，边的两个端点的根相同，则这条边冗余注意事项:参考代码:#includeusingnamespacestd;constintN=20005;intfather[N];//找根节点intFind(intx){while(x!=father[x])x