[POJ] 2391 Ombrophobic Bovines

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

題意: 農場有F個區塊，每個區塊會有A隻牛B個避雨棚，且有P條無向的路連接某兩個區塊且給定此路徑所需時間，問所有的牛都能避雨最快所需時間，或無法全部避雨。

[POJ] 3680 Intervals

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

題意: 給定N個帶權重Wi的開區間，求開區間重疊不超過K個的最大權重總和。

[POJ] 1459 Power Network

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

題意: 給定一個電流網路，包含發電廠、傳輸場、消耗場，且給定每個發電廠能發多少電，每個消耗場能消耗多少電，以及中間的傳輸線路的最大傳輸量，問整個電流網路最大能提供多少電能。

[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，有幾種走法。

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

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

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