1339: 密室寻宝（必做）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：110
Solved：55
Description
在一片古代遗迹中分布着 N 个密室（N≤200），每个密室中藏有一定数量的宝物。考古学家发现了密室之间的单向通道，且不存在从某个密室出发沿通道返回自身的回路。探险者可以从任意密室开始寻宝，沿着通道方向移动（仅能选择一条路径），当无法继续前进时结束寻宝。请设计一种寻宝方案，使探险者能收集到最多的宝物。
Input
第一行一个整数 N，表示密室的数量。
第二行包含 N 个整数，依次表示每个密室的宝物数量。
接下来若干行，每行包含两个整数 A 和 B，表示存在从密室 A 到密室 B 的单向通道（保证 A < B）。
最后一行以两个 0 作为输入结束标志。
Output
第一行输出寻宝的路径顺序（密室编号用空格分隔）。
第二行输出能收集到的最大宝物数量。
Sample Input Copy
6
5 10 20 5 4 5
1 2
1 4
2 4
3 4
4 5
4 6
5 6
0 0Sample Output Copy
3-4-5-6
34