背景
某大学校长准备开一次年会. 该校的员工具有等级结构, 即师生关系构成一棵树, 以校长为树根. 员工号是1到N之间的整数. 人事部门把所有员工按活跃度排序. 为了让年会使所有参加者都玩的高兴, 校长不想让任何一个员工和他/她的直接导师同时被邀请.
你的任务是列一张客人名单, 以使客人活跃度最大.
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $24$ | 正确数量 | $8$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
背景
某大学校长准备开一次年会. 该校的员工具有等级结构, 即师生关系构成一棵树, 以校长为树根. 员工号是1到N之间的整数. 人事部门把所有员工按活跃度排序. 为了让年会使所有参加者都玩的高兴, 校长不想让任何一个员工和他/她的直接导师同时被邀请.
你的任务是列一张客人名单, 以使客人活跃度最大.
第1行是一个整数N. 1 ≤ N ≤ 6000.
接着的N行包含相应员工的活跃度.活跃度是一个-128到127之间的整数.
其后是师生关系表. 每行有如下形式:
L K
表示第K个员工是第L个的直接导师.
输入以
0 0
结束.
输出是客人最大总活跃度.
7
1
1
1
1
1
1
1
1 3
2 3
6 4
7 4
4 5
3 5
0 0
5
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$3 $ms] | 淮师大小黄鸭 | 448486 | 2019-07-21 10:19:24 |
| 内存最少[$1560 $KB] | 梦尘 | 709146 | 2021-01-18 17:55:01 |
| 第一AC | 顾胜@计算机科学与技术162 | 264146 | 2018-06-18 01:00:20 |
| 第一挑战 | 未实名用户 | 104431 | 2017-06-13 22:50:54 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|