4225：中心节点网络判定
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：11
解决：0
题目描述
## 题目表述
某通信网络由 $N$ 个节点和 $N-1$ 条通信线路组成，这些线路恰好将所有节点连通（即整个网络不存在孤立节点，且没有冗余线路导致的环路）。
请判断这个通信网络是否为“中心辐射型网络”。
这里，“中心辐射型网络”指的是存在一个核心节点，该核心节点通过通信线路直接与网络中的其他所有节点相连，其他节点之间没有直接的通信线路。
## 输入格式
输入以如下格式从标准输入读入。
> $N$
> $a_1$ $b_1$
> $\vdots$
> $a_{N-1}$ $b_{N-1}$
其中 $N$ 为节点总数，后续 $N-1$ 行每行的两个整数 $a_i$ 和 $b_i$ 表示节点 $a_i$ 和节点 $b_i$ 之间存在一条通信线路。
## 输出格式
如果给定的网络是中心辐射型网络，则输出 `Yes`，否则输出 `No`。
## 输入输出样例 #1
### 输入 #1
```text
5
1 4
2 4
3 4
4 5
```
### 输出 #1
```text
Yes
```
## 输入输出样例 #2
### 输入 #2
```text
4
2 4
1 4
2 3
```
### 输出 #2
```text
No
```
## 输入输出样例 #3
### 输入 #3
```text
10
9 10
3 10
4 10
8 10
1 10
2 10
7 10
6 10
5 10
```
### 输出 #3
```text
Yes
```
## 说明/提示
### 数据范围
- $3\leq N\leq 10^5$
- $1\leq a_i < b_i \leq N$ - 给定的图保证是一棵树 ### 样例解释 1 给定的网络是中心辐射型网络，核心节点为 4，它直接连接了 1、2、3、5 这 4 个节点。 ### 样例解释 2 给定的网络不是中心辐射型网络