← 返回比赛

已结束 GESP挑战赛#27

← 上一题下一题 →

A7165 | $午枫的星星树$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午有一颗 $n$ 个点和 $n-1$ 条边的树，点的编号为 $1\sim n$ ，第 $i$ 条边连接点 $u_i$ 和点 $v_i$ 。 小枫认为当一棵树中，如果存在一个点，这个点连接 $n-1$ 个不同的点时，那么这棵树就为 “星星树” 。 现在小午想知道这棵树是否时一颗星星树。如果是，输出 Yes ；否则，输出 No 。

输入格式

第一行输入一个正整数 $n$ $(3\leq n \leq 10^5)$，表示树的点数。 接下来 $n-1$ 行，每行两个正整数 $u_i,v_i$ $(1\leq u_i,v_i\leq n)$ ，表示 $u_i$ 和 $v_i$ 之间有一条边相连。

输出格式

如果这棵树时星星树，则输出 Yes ；否则输出 No 。

输入输出样例

输入 #1

输出 #1

Yes

输入 #2

输出 #2

No

C++ 编辑器

输入

输出