P11824 [湖北省选模拟 2025] 团队协作 / team
题目描述
小 X 建立的团队一共有 $n$ 名队员,所有队员依次编号为 $1,2\dots n$,作为队长的小 X 编号为 $1$,除了小 X 之外的所有员工均有一个**直系领导** $p_i$,保证 $p_i
输入格式
无
输出格式
无
说明/提示
**【样例 1 解释】**
可以列举出所有可能的派遣队员的方式共有 $13$ 种:
* 派遣编号为 $1$ 的队员,增加的积分为 $1$。
* 派遣编号为 $1,4$ 的队员,增加的积分为 $4$。
* 派遣编号为 $1,4,5$ 的队员,增加的积分为 $4$。
* 派遣编号为 $1,5$ 的队员,增加的积分为 $1$。
* 派遣编号为 $2$ 的队员,增加的积分为 $2$。
* 派遣编号为 $2,3$ 的队员,增加的积分为 $2$。
* 派遣编号为 $3$ 的队员,增加的积分为 $2$。
* 派遣编号为 $3,4$ 的队员,增加的积分为 $4$。
* 派遣编号为 $3,4,5$ 的队员,增加的积分为 $4$。
* 派遣编号为 $3,5$ 的队员,增加的积分为 $2$。
* 派遣编号为 $4$ 的队员,增加的积分为 $4$。
* 派遣编号为 $4,5$ 的队员,增加的积分为 $4$。
* 派遣编号为 $5$ 的队员,增加的积分为 $1$。
由此可得五名队员的积分依次为:$1+4+4+1=10$,$2+2=4$,$2+2+4+4+2=14$,$4+4+4+4+4+4=24$,$4+1+4+2+4+1=16$。
**【样例 2】**
见选手目录下的 `team/team2.in` 与 `team/team2.ans`。
样例 $2$ 满足测试点 $1\sim 2$ 的限制。
**【样例 3】**
见选手目录下的 `team/team3.in` 与 `team/team3.ans`。
样例 $3$ 满足测试点 $4\sim 5$ 的限制。
**【样例 4】**
见选手目录下的 `team/team4.in` 与 `team/team4.ans`。
样例 $4$ 满足测试点 $8\sim 9$ 的限制。
**【样例 5】**
见选手目录下的 `team/team5.in` 与 `team/team5.ans`。
样例 $5$ 满足测试点 $10\sim 11$ 的限制。
**【样例 6】**
见选手目录下的 `team/team6.in` 与 `team/team6.ans`。
样例 $6$ 满足测试点 $15\sim 17$ 的限制。
**【子任务】**
对于全部的测试数据,保证 $2\le n\le 3\times 10^5$,$1\le v_i\le n$,$1\le p_i