网上博客的翻译都不大靠谱，让我迷茫了一中午，为了后来人不会因此浪费时间，特地发份翻译。注：可能故事啥的不一样，但问题都是可以的！
裁员
【问题描述】 
在一个公司里，老板发现，手下的员工很多都不务正业，真正干事员工的没几个，于是老板决定大裁员，每开除一个人，同时要将其下属一并开除，如果该下属还有下属，照斩不误。给出每个人的贡献值和从属关系，求在最大贡献值的前提下最小剩下多少人及最大贡献值。留下多少人无所谓，现在老板想知道留下的人最大的贡献值是多少。
【输入描述】
    第一行两个整数n,m，表示有多少个员工与多少个从属关系。
第二行n个整数，表示每个员工的贡献值。
接着m行，每行两个数x,y，表示x是y的下属,一个员工可能有多个下属但不会有多个上司
【输出描述】
包括两个数，表示最大贡献值前提下最小剩下多少人及最大贡献值和。
【样例输入】：
5 5
8
-9
-20
12
-10
1 2
2 5
1 4
3 4
4 5
【样例输出】：
2 2
【其他说明】：
0 < n ≤ 5000
0 ≤ m ≤ 60000
员工价值≤107
样例中留下4,5号员工是最好情况

• Re:翻译 (33) xc19881023 2016-05-16 14:23:04