背景
某大學校長準備開一次年會. 該校的員工具有等級結構, 即師生關系構成一棵樹, 以校長為樹根. 員工號是1到N之間的整數(shù). 人事部門把所有員工按活躍度排序. 為了讓年會使所有參加者都玩的高興, 校長不想讓任何一個員工和他/她的直接導師同時被邀請.
你的任務是列一張客人名單, 以使客人活躍度最大.
第1行是一個整數(shù)N. 1 ≤ N ≤ 6000.
接著的N行包含相應員工的活躍度.活躍度是一個-128到127之間的整數(shù).
其后是師生關系表. 每行有如下形式:
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
嚴禁代碼抄襲、作弊,賽后會進行代碼查重比對! 相似率太高將取消成績!