http://acm.hdu.edu.cn/showproblem.php?pid=1232&&并查集应用

水题进行时。。。。加油(*^__^*) 嘻嘻……。。。

#include<iostream> #include<string.h> #include<algorithm> #include<limits.h> #define N 1005 #define FOR(i,s,t) for(int i=(s);i<=t;++i) using namespace std; int n,m,tot; int father[N]; void make_set() { FOR(i,1,n) father[i]=i; tot=n; } int find_set(int a) { while(a!=father[a]) a=father[a]; return a; } void Union(int a,int b) { int x=find_set(a); int y=find_set(b); if(x!=y) { father[y]=x; tot--; } } int main() { while(cin>>n&&n) { cin>>m; make_set(); FOR(i,1,m) { int a,b; cin>>a>>b; Union(a,b); } cout<<tot-1<<endl; } return 0; }