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