[ABC225B] Star or Not
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一棵树有 个顶点，编号为 到 。它还有 条边，第 条边连接点 和 。
现在，输入 以及所有的 和 ，求该树是否存在这样一个点：这个点与其它 个点均有边相连？即判断是不是菊花图。
输入格式
第一行输入
接下来 行每行输入两个整数 代表一条树边。
输出格式
是菊花图输出 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