思路很清晰，测试数据都真确，怎么就错？
#include<stdio.h>
#include<string.h>
using namespace std;
int a[50001];
int main()
{
    long long n,m,i,j,k,count;
    int c=0;
    while(scanf("%d %d",&n,&m)!=EOF&&n!=0&&m!=0)
    {      memset(a,0,50001);
           count=0;
           for (k=0;k<m;k++)
           {
               scanf("%d %d",&i,&j); 
               if(a[i]==0||a[j]==0){count++;a[i]=1;a[j]=1;}//数据用过后就变1，当2个都是1就是都用过，
                                                            //那就不用加count
           }
           printf("Case %d: %d\n",++c,n-count);
                                  
   }       
    return 0;
}

• 要用并查集 (31) Acsaga 2006-09-21 14:42:47
  • Re:要用并查集 (60) KosonLau 2007-05-01 02:28:57