[POJ] 2342 Anniversary party

題目網址: http://poj.org/problem?id=2342

題意: 有間公司有N個員工(1...N)，現在要開始一個party，由於每個人都不想與自己的直接上司共同在場，且每個人都有一個歡樂值，如果直接上司不在場，則此人擁有其歡樂值，現在給定N-1個員工關係L K，分別代表員工K為員工L的直接上司，問你要邀請哪些人才能擁有全場最大歡樂值，最後輸出最大歡樂值。

[Ural] 1018 Binary Apple Tree

題目網址: http://acm.timus.ru/problem.aspx?num=1018

題意: 給定一顆二叉樹，每枝樹枝上都包含Ni個蘋果(1<=i<=N)，問最後要保留Q枝樹枝，蘋果數量最大。