rwkj 1408

//1480

#include<stdio.h>
const int MAX=50010;  
int p[MAX];
int n,m;
void init(int k) 
{    for (int i=1; i<=k; i++)  p[i]=i;  }
int find(int x) //??????
{   if (x==p[x]) return x;
    else  return  p[x]=find(p[x]);
} 
void merge(int x,int y) //??????
{   int px,py;
    px=find(x); py=find(y);
    if (px!=py)  {p[px]=py;n--;} 
}

int main()
{
    int i,y,x,c=1;
    while(scanf("%d%d",&n,&m)!=EOF)
      {
              init(n);
         for(i=1;i<=m;i++)
          {
              scanf("%d%d",&x,&y);
               merge(x,y);
            }
            printf("Case %d: %d
",c++,n);
      }
      return 0;
}

View Code

//1480

#include<stdio.h>

const int MAX=50010;

int p[MAX];

int n,m;

void init(int k)

{ for (int i=1; i<=k; i++) p[i]=i; }

int find(int x) //??????

{ if (x==p[x]) return x;

else return p[x]=find(p[x]); }

void merge(int x,int y) //??????

{ int px,py; px=find(x); py=find(y); if (px!=py) {p[px]=py;n--;}

}

int main()

{

int i,y,x,c=1;

while(scanf("%d%d",&n,&m)!=EOF)

{

init(n);

for(i=1;i<=m;i++)

{ scanf("%d%d",&x,&y);

merge(x,y); }

printf("Case %d: %d ",c++,n);

}

return 0;

}