[POJ] 2342 Anniversary party

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

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

[POJ] 2662 A Walk Through the Forest

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

題意: 要從辦公室走回家會經過一片森林，給定森林的點(包含辦公室-點1、家-點2)，且要求若在點A上能有邊至點B，且從B回到家比從A回到家快，就可以考慮往B走，問從點1走到點2，有幾種走法。

[Ural] 1018 Binary Apple Tree

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

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

[World Final 1995][POJ] 1878 Jill's Bike

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

題意: 給一個2維的方格地圖、道路方向(單向)以及每個點的高度，若相鄰兩點有道路且目標高度不超過10，即可以走，求兩點間的最短距離。