问题2973--树(in)

2973: 树(in)

时间限制: 10 Sec  内存限制: 512 MB
提交: 4  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

样例输入 Copy

5
1 2
2 3
3 4
4 5
3 4
2 4
1 4
1 5

样例输出 Copy

YES

提示

样例输入2:
6
1 2
3 5
4 6
1 6
5 1
5 3
1 4
2 6
4 3
5 6
样例输出2:
NO
对于所有的数据1<=n<=10^6
30%的数据,n<=10^3
另有30%的数据,n<=10^5
对于其余40%的数据,无特殊限制

来源/分类