分数: 200 点
问题陈述
你得到了一棵树 N 顶点和 N-1 边缘。
顶点已编号 1,2,\ldots,N。的 i第一条边连接顶点 a_i 和顶点 b_i.
判断这棵树是否是一颗星。
这里,星形是一棵树,其中有一个顶点直接连接到所有其他顶点。
注释
树的定义,请参见 树(图论)- 维基百科.
约束
- 3 \leq N \leq 10^5
- 1 \leq a_i \lt b_i \leq N
- 给定的图是一棵树。
输入
输入由标准输入按以下格式给出:
N
a_1 b_1
\vdots
a_{N-1} b_{N-1}
输出
如果给定的图形是星形,则打印 Yes;否则,打印 No.
示例输入 1
5 1 4 2 4 3 4 4 5
示例输出 1
Yes
给定的图形是星形。
示例输入 2
4 2 4 1 4 2 3
示例输出 2
No
给定的图表不是星形。
示例输入 3
10 9 10 3 10 4 10 8 10 1 10 2 10 7 10 6 10 5 10
示例输出 3
Yes