hdu 1232 畅通工程(并查集 基础)

终于有时间搞算法了，估计时间又不长，(～ o ～)~zZ，决定以后不管学习任务多重都要坚持ac，(=@__@=）努力！！！

#include <iostream> #include<cstdio> #include <queue> #include<string.h> using namespace std; int pre[105]; int ufs(int p) { int t1=p,t2; while(p!=pre[p]) p=pre[p]; while(t1!=p) { t2=pre[t1]; pre[t1]=p; t1=t2; } return p; } int main() { int N,M,x,y,p1,p2; while(scanf("%d%d",&N,&M)&&N) { int sum=N-1; for(int i=1;i<=N;i++) pre[i]=i; while(M--) { scanf("%d%d",&x,&y); p1=ufs(x); p2=ufs(y); if(p1!=p2) { sum--; pre[p1]=p2; } } printf("%d\n",sum); } }