A101795.午枫的星星树
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小午有一颗 n 个点和 n−1 条边的树,点的编号为 1∼n ,第 i 条边连接点 ui 和点 vi 。
小枫认为当一棵树中,如果存在一个点,这个点连接 n−1 个不同的点时,那么这棵树就为 “星星树” 。
现在小午想知道这棵树是否时一颗星星树。如果是,输出 Yes ;否则,输出 No 。
输入格式
第一行输入一个正整数 n (3≤n≤105),表示树的点数。
接下来 n−1 行,每行两个正整数 ui,vi (1≤ui,vi≤n) ,表示 ui 和 vi 之间有一条边相连。
输出格式
如果这棵树时星星树,则输出 Yes ;否则输出 No 。
输入输出样例
输入#1
5 1 4 2 4 3 4 4 5
输出#1
Yes
输入#2
4 2 4 1 4 2 3
输出#2
No
说明/提示
样例解释
样例解释 1
给定的图是星星树。
样例解释 2
给定的图不是星星树。