登录注册

没有上司的舞会

查看题解查看答案

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

第一行一个整数N。(1<=N<=6000)

接下来N行，第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127)

接下来N-1行，每行输入一对整数L,K。表示K是L的直接上司。

最后一行输入0 0

输出最大的快乐指数。

复制