SP30922 ADAVISIT - Ada and Plum
题目描述
给定一棵 $n$ 个点的树，沿着树上的边从结点 $1$ 移动至结点 $2$，再从结点 $2$ 移动至结点 $3$，以此类推直至移动到结点 $n$。
求每个节点被经过了多少次（包括作为起点时）。
输入格式
共 $n$ 行。
第一行一个正整数 $n$。
接下来 $n - 1$ 行，每行两个整数 $u,v$，表示树上有一条边连接 $u, v$ 两结点。
输出格式
$n$ 行 $n$ 个整数，表示每个结点被经过了多少次。
### 输入输出样例
输入 \#1
```
5
1 2
2 5
2 4
5 3
```
输出 \#1
```
1
4
2
2
3
```
输入 \#2
```
10
1 3
1 5
5 2
5 9
9 7
9 10
6 2
4 2
8 4
```
输出 \#2
```
3
8
2
4
8
2
2
2
4
1
```
说明/提示
$1 \leq n \leq 4 \times 10^5$