← 返回题目列表

AtCoder · past202206_g

G. 它是一棵树吗?

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

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

下图说明了给定的图表。

sample1


示例输入 2

4
1 2
2 3
1 3

示例输出 2

No

下图说明了给定的图表。

sample2