#2494. 普及 / tree

    ID: 2494 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>NOI/CSP赛事:普及来源:官方数据包数据:.ans 权威答案树形DP深搜

普及 / tree

普及 / tree

题目描述

题面见赛事 PDF(本目录仅含测试数据)

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

9
5 7 2 3 4 4 7 2 3
2 7
3 -1
4 -1
5 -1
-1 -1
-1 -1
-1 8
-1 9
-1 6
9

样例 2

10
5 7 2 3 4 4 7 2 3 8
2 7
3 -1
4 -1
5 -1
-1 -1
-1 10
-1 8
-1 9
-1 6
-1 -1
1