1567.cpp

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

#include<stdio.h>
int table[2010][2010],hash[2010];
int num;
int main()
{
    int i,j,a,b;
    bool ok;
    while(scanf("%d",&num)==1){
        for(i=1;i<=num;i++)
            for(j=1;j<=num;j++)
                table[i][j]=0;
        ok=true;
        for(i=1;i<num;i++){
            for(j=1;j<=num;j++)
                hash[j]=0;
            for(j=1;j<=num/2;j++){
                scanf("%d-%d",&a,&b);
                hash[a]++,hash[b]++;
                if(a==b||a>num||b>num)
                    ok=false;
                table[a][b]++,table[b][a]++;
                if(table[a][b]!=1||table[b][a]!=1)
                    ok=false;
            }
            for(j=1;j<=num;j++)
                if(hash[j]!=1)
                    ok=false;
        }
        if(ok==true)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}