1213.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 34 行

#include<cstdio>
#include<string>
int main ()
{
  int A[1000];
  int i,t,x,n,m,a,b,count,tst,co;
  scanf("%d",&tst);
  co=0;
  while (co<tst){
    if(co++>0)
        getchar();
    scanf("%d %d",&n,&m);
    memset(A,-1,sizeof(A));
    for (i=0;i<m;i++){
        scanf("%d%d",&a,&b);
        t=a;
        while(A[t]!=-1)
          t=A[t];
        x=b;
        while (A[x]!=-1)
          x=A[x];
        if (x!=t)
          A[x]=t;
    }
    count=0;
    for (i=1;i<=n;i++)
      if (A[i]==-1)
          count++;
    printf("%d\n",count);

  }
  return 0;
}