HDU5423 Rikka with Tree

最新推荐文章于 2018-07-30 09:35:50 发布

原创最新推荐文章于 2018-07-30 09:35:50 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

143 篇文章

订阅专栏

本文提供HDU 5423题目的解析与解答代码。通过判断除底层外是否存在叶子节点来解决该问题，并采用set进行排序处理。

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5423

题解：

中文题意链接：
http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=625&pid=1002
本题实际上就是看出除了底层有叶子节点，其他的地方有没有叶子节点，有的话，输出“NO”，不然就输出“YES”。里面需要进行排序，直接用set做。

代码：

#include <set>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm> 
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int maxn = 1e3+10;

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int m=n-1;
        set<int> num[maxn];
        for(int i=0;i<m;i++)
        {
            int  x,y;
            scanf("%d%d",&x,&y);
            num[x].insert(y);
        }
        int flag=0;
        for(int i =0;i<maxn;i++)
        {
            if(num[i].size()>1)
            {
                for(set<int>:: iterator j=num[i].begin();j!=num[i].end(); j++)
                {
                    int pos=*j;
                    if(num[pos].size()!=0)
                    {
                        flag=1;
                        break;
                    }
                }
            }
        }
        if(flag)
            printf("NO\n");
        else
            printf("YES\n");
    }
}