标签：停留 Pi 头牛 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。