HDU 網絡賽(杭州賽區)1003 (13.09.15)
Problem Description There was no donkey in the province of Gui Zhou, China. A
UVA1292-----Strategic game-----樹形DP解決樹上的最小點覆蓋問題
題目意思: 給你一棵樹 要你在樹上的一些點上放置士兵,放的節點上面是一個 問你怎樣放最少的能使所有的邊被照顧到,一個士兵可以同時照顧和他所處節點相連的邊
poj 3259 (Bellman_Ford判斷負環)
題意:John的農場裡n塊地,m條路連接兩塊地,k個蟲洞,蟲洞是一條單向路,不但會把你傳送到目的地,而且時間會倒退Ts。我們的任務是知道會不會在從某塊地出
POJ 2686 Traveling by Stagecoach 壯壓DP
大意是有一個人從某個城市要到另一個城市(點數<=30) 然後有n個馬車票,相鄰的兩個城市走的話要消耗掉一個馬車票。 花費的時間呢,是馬車票上有個速率