两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1212 問題 A: 年會(huì)

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 282 解決: 134
題目描述

背景
某大學(xué)校長(zhǎng)準(zhǔn)備開一次年會(huì). 該校的員工具有等級(jí)結(jié)構(gòu), 即師生關(guān)系構(gòu)成一棵樹, 以校長(zhǎng)為樹根. 員工號(hào)是1到N之間的整數(shù). 人事部門把所有員工按活躍度排序. 為了讓年會(huì)使所有參加者都玩的高興, 校長(zhǎng)不想讓任何一個(gè)員工和他/她的直接導(dǎo)師同時(shí)被邀請(qǐng).

你的任務(wù)是列一張客人名單, 以使客人活躍度最大.

輸入

第1行是一個(gè)整數(shù)N. 1 ≤ N ≤ 6000.
接著的N行包含相應(yīng)員工的活躍度.活躍度是一個(gè)-128到127之間的整數(shù).
其后是師生關(guān)系表. 每行有如下形式:
L K
表示第K個(gè)員工是第L個(gè)的直接導(dǎo)師.
輸入以
0 0
結(jié)束.

輸出

輸出是客人最大總活躍度.

樣例輸入
7
1
1
1
1
1
1
1
1 3
2 3
6 4
7 4
4 5
3 5
0 0
樣例輸出
5
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

羊年第一次月賽,大家加油!