Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Home
=>
ProblemSet
=> 4.1-28:[省选联考 2020 A 卷] 树
Problem2149--4.1-28:[省选联考 2020 A 卷] 树
2149: 4.1-28:[省选联考 2020 A 卷] 树
Time Limit:
2
Sec
Memory Limit:
512 MB
Submit:
0
Solved:
1
[
Submit
] [
Status
] [ Creator:
][ 参考程序 ]
Description
Input
第一行一个正整数 n 表示树的大小。
第二行 n 个正整数表示 vi。
接下来一行 n−1 个正整数,依次表示 2 号结点到 n 号结点,每个结点的父亲编号 pi。
Output
仅一行一个整数表示答案。
Sample Input
Copy
5 5 4 1 2 3 1 1 2 2
Sample Output
Copy
12
HINT
附件:
tree.zip
Source/Category
数据结构
Trie