315004 - 没有上司的舞会

一个舞会的安排是：如果邀请了某个人，那么一定不会再邀请他的直接的上司，但该人的上司的上司，上司的上司的上司……都可以邀请。已知每个人最多有唯一的一个上司。

已知每个参加晚会的人都有一定的价值，求一个邀请方案，使价值的和最大。

第1行一个整数N(1≤N≤6000)表示人数。

接下来N个整数。表示第i个人的价值x(-128≤x≤127)。

接下来每行两个整数L，K。表示第K个人是第L个人的上司。

输入以0 0结束。

一个数，最大的价值和。