[USACO10FEB]Slowing down

# Description 一共有 N头奶牛，N个牧场，N−1 条道路将牧场连接成树状，每头奶牛都有一个私人牧场，第 i 头奶牛的私人牧场记作Pi​ 。
一开始所有奶牛都聚集在 1 号节点，然后从 1−N 每次第 i 头奶牛去往其私人牧场Pi​ ，问对于每一头奶牛它返回的路途上经过多少个奶牛已返回的牧场。




# Format
## Input 第一行给出数字N
接下来N-1行描述这个树
接下来N行，给出第1头牛到第N头牛，它们各自的私人牧场Pi

## Output 如题
# Samples
```input1 5 1 4 5 4 1 3 2 4 4 2 1 5 3 ```
```output1 0 1 0 2 1 ```

Hint
第一头牛去4号牧场，去的路上，没有哪个点上有牛，所以不用停留。
第二头牛去2号牧场，去的路上，4号点上有牛，所以停留1s。
第三头牛去1号牧场，去的路上，没有哪个点上有牛，所以不用停留
第四头牛去5号牧场，去的路上，2、4号点上有牛，所以停留2s
第五头牛去3号牧场，去的路上，1号点上有牛，所以停留1s

标签：停留,Pi,头牛,USACO10FEB,Slowing,牧场,down,奶牛,号点
来源： https://www.cnblogs.com/cutemush/p/16141837.html