Problem Description There was no donkey in the province of Gui Zhou, China. A
題目意思: 給你一棵樹 要你在樹上的一些點上放置士兵,放的節點上面是一個 問你怎樣放最少的能使所有的邊被照顧到,一個士兵可以同時照顧和他所處節點相連的邊
題意:John的農場裡n塊地,m條路連接兩塊地,k個蟲洞,蟲洞是一條單向路,不但會把你傳送到目的地,而且時間會倒退Ts。我們的任務是知道會不會在從某塊地出
大意是有一個人從某個城市要到另一個城市(點數<=30) 然後有n個馬車票,相鄰的兩個城市走的話要消耗掉一個馬車票。 花費的時間呢,是馬車票上有個速率