HDU5423 Rikka with Tree

题目链接：

题解：

代码：

#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");
}
}