HDU 2094

标签：

No

//第一有多个的时候就No了

#include <stdio.h>
#include <iostream>
#include <string>
#include <map>
using namespace std;

int pre[2020];

int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        int cnt=1;
        for(int i=1;i<=2*n;i++) pre[i]=i;
        map <string,int> m;
        while(n--)
        {
            string s1,s2;
            cin>>s1>>s2;
            if(m[s1]==0)
                m[s1]=cnt++;
            if(m[s2]==0)
                m[s2]=cnt++;
            pre[m[s2]]=m[s1];
        }
        int cnt1=0;
        for(int i=1;i<cnt;i++)
        {
            if(pre[i]==i)
                cnt1++;
        }
        if(cnt1!=1)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}

HDU 2094

标签：

原文地址：http://blog.csdn.net/a73265/article/details/47313187