A101795.午枫的星星树

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小午有一颗 nn 个点和 n1n-1 条边的树,点的编号为 1n1\sim n ,第 ii 条边连接点 uiu_i 和点 viv_i

小枫认为当一棵树中,如果存在一个点,这个点连接 n1n-1 个不同的点时,那么这棵树就为 “星星树” 。

现在小午想知道这棵树是否时一颗星星树。如果是,输出 Yes ;否则,输出 No

输入格式

第一行输入一个正整数 nn (3n105)(3\leq n \leq 10^5),表示树的点数。

接下来 n1n-1 行,每行两个正整数 ui,viu_i,v_i (1ui,vin)(1\leq u_i,v_i\leq n) ,表示 uiu_iviv_i 之间有一条边相连。

输出格式

如果这棵树时星星树,则输出 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

给定的图不是星星树。

首页