bnu1067 工作出色的辉蛋 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1067 工作出色的辉蛋
C语言版

1. #include <stdio.h>
2. 
   
4. int main(){
5.     int i,n,m,x,y,z,a[5001],k=0,sum;
6.     while(1){
7.         sum=0;
8.         k++;
9.         scanf("%d%d",&n,&m);
10.         if (n==0&&m==0) break;
11.         for (i=1;i<=n;i++) a[i]=0;
12.         for (i=1;i<=m;i++){
13.             z=0;
14.             scanf("%d%d",&x,&y);
15.             if (a[x]==0) a[x]=y;
16.             else{
17.                 while(1){
18.                     z=a[x];
19.                     if(!a[z]) break;
20.                     x=z;
21.                 }
22.                 if (a[x]==y) continue;
23.                 a[z]=y;
24.             }
25.         }
26.         for (i=1;i<=n;i++)
27.             if (a[i]==0) sum++;
28.         printf("Case %d: %d/n",k,sum);
29.     }
30.     return 0;
31. }