Star or Not

题目描述

你被给定了一棵有 $N$ 个顶点和 $N-1$ 条边的树。
顶点编号为 $1,2,\ldots,N$。第 $i$ 条边连接顶点 $a_i$ 和顶点 $b_i$。 判断这棵树是否为星型树。 这里，星型树指存在一个顶点与所有其他顶点直接相连的树。

输入格式

输入由标准输入按以下格式提供： $N$ $a_1$ $b_1$ $\vdots$ $a_{N-1}$ $b_{N-1}$

输出格式

如果所给图是星型树，输出 $Yes$；否则，输出 $No$。

5
1 4
2 4
3 4
4 5

Yes

4
2 4
1 4
2 3

No

10
9 10
3 10
4 10
8 10
1 10
2 10
7 10
6 10
5 10

Yes

提示

$3 \leq N \leq 10^5$ $1 \leq a_i \lt b_i \leq N$ 所给图为一棵树。有关树的定义，请参阅 Tree (graph theory) - Wikipedia。所给图是一个星型树。
所给图不是一个星型树。

标签: AtCoder|abc225B

来源

AtCoder|abc225B