题目链接:
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");
}
}