分数: 6 点
问题陈述
给你一个无向图 N 顶点和 N-1 边缘。 的 i-th (1 \leq i \leq N-1) 边连接顶点 A_i 和顶点 B_i.
确定给定的图是否是树。
约束
- 2 \leq N \leq 2 \times 10^5
- 1 \leq A_i \lt B_i \leq N
- (A_i, B_i) \neq (A_j, B_j) \, (i \neq j)
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
A_1 B_1
\vdots
A_{N-1} B_{N-1}
输出
如果给定的图是树,则打印 Yes;否则,打印 No.
示例输入 1
4 1 3 3 4 2 3
示例输出 1
Yes
下图说明了给定的图表。

示例输入 2
4 1 2 2 3 1 3
示例输出 2
No
下图说明了给定的图表。
