北京师范大学珠海分校
Judge Online of ACM ICPC
1067 工作出色的辉蛋
C语言版
Judge Online of ACM ICPC
1067 工作出色的辉蛋
C语言版
- #include <stdio.h>
- int main(){
- int i,n,m,x,y,z,a[5001],k=0,sum;
- while(1){
- sum=0;
- k++;
- scanf("%d%d",&n,&m);
- if (n==0&&m==0) break;
- for (i=1;i<=n;i++) a[i]=0;
- for (i=1;i<=m;i++){
- z=0;
- scanf("%d%d",&x,&y);
- if (a[x]==0) a[x]=y;
- else{
- while(1){
- z=a[x];
- if(!a[z]) break;
- x=z;
- }
- if (a[x]==y) continue;
- a[z]=y;
- }
- }
- for (i=1;i<=n;i++)
- if (a[i]==0) sum++;
- printf("Case %d: %d/n",k,sum);
- }
- return 0;
- }