hdu1232 畅通工程 

 1 #include<stdio.h>
 2 int bin[1002];
 3 int findx(int x)
 4 {
 5     int r=x;
 6     while(bin[r]!=r)
 7         r=bin[r];
 8     return r;
 9 }
10 void merge(int x,int y)
11 {
12     int fx,fy;
13     fx=findx(x);
14     fy=findx(y);
15     if(fx!=fy)
16     bin[fx]=fy;
17 }
18 int main()
19 {
20     int i,j,m,n,x,y,count;
21     while(scanf("%d",&n),n)
22     {
23         for(i=1;i<=n;i++)
24             bin[i]=i;
25         for(scanf("%d",&m);m>0;m--)
26         {
27             scanf("%d%d",&x,&y);
28             merge(x,y);
29         }
30         for(count=-1,i=1;i<=n;i++)
31             if(bin[i]==i)
32                 count++;
33         printf("%d\n",count);
34     }
35     return 0;
36 }

这题无语了！！

posted on 2012-08-13 20:49  小花熊  阅读(148)  评论(0)  编辑  收藏  举报

导航