← 返回题目列表

AtCoder · abc225_b

C. 星与否

中文机器翻译题面 查看原题

分数: 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