forests.txt

来自「以前ACM在哈工程HRBEU做的一些简单题目」· 文本 代码 · 共 40 行

#include<stdio.h>
#include<string.h>
#define N 100
int main()
{
    char s[30];
    int i,j,k,P,T,num[N][N],flag,count;


    while(scanf("%d %d",&P,&T)!=EOF)
    {
        getchar();
        for(i=1;i<=P;i++)
          for(j=1;j<=T;j++)
            num[i][j]=0;
        while(gets(s)&&s[0])
        {
            sscanf(s,"%d %d",&i,&j);
            num[i][j]=1;
        }  count=P;
        for(i=2;i<=P;i++)
          for(j=1;j<i;j++)
          {
              if(num[j][1]==-1)
                continue;
              flag=1;
              for(k=1;k<=T;k++)
                if(num[i][k]!=num[j][k])
                 { flag=0;break;}
              if(flag)
              {
                  count--;
                  num[i][1]=-1;
              }
          }
         printf("%d\n",count);
     }
    
    return 0;
}