hdu 1232 畅通工程

第二次写并查集的题

#include<iostream>using namespace std;int a[1000+5];void fi(){for(int i=0;i<1000+5;i++) a[i]=i;}int dfs(int x){if(x!=a[x]){a[x]=dfs(a[x]);}return a[x];}int main(){int n,m;while(cin>>n&&n){cin>>m;fi();while(m--){int x,y;cin>>x>>y;if(dfs(x)!=dfs(y)) a[dfs(y)]=dfs(x);}int sum=0;for(int i=1;i<=n;i++){if(a[i]==i) sum++;}cout<<sum-1<<endl;}return 0;}