背景
某大學(xué)校長準(zhǔn)備開一次年會(huì). 該校的員工具有等級(jí)結(jié)構(gòu), 即師生關(guān)系構(gòu)成一棵樹, 以校長為樹根. 員工號(hào)是1到N之間的整數(shù). 人事部門把所有員工按活躍度排序. 為了讓年會(huì)使所有參加者都玩的高興, 校長不想讓任何一個(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
題號(hào):1211,1212,1213,1214,1215,1216,1217,1218,1219,1220
點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫,尋找題號(hào)即可找到對(duì)應(yīng)題目,比賽結(jié)束后,請(qǐng)通過訓(xùn)練->題庫->尋找對(duì)應(yīng)題目的方式做題
因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測(cè)試結(jié)束后去題庫找對(duì)應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式,兩個(gè)月后綜合測(cè)試成績不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室,希望大家認(rèn)真對(duì)待