原创 Hdu2647 逆向拓撲_發獎金
題意：多個測試數據，每個測試數據第一行包含兩個數n、m，代表有n個人，每個人最少發的獎金是888，現有m個要求， 有m行a和b，表示a要求比b的獎金多。 問能否滿足所有的要求，如果能，則n個人得到的獎金總和最少是多少，不能滿足所有要求就
2018-09-02 10:38:00
原创 Hdu1233 最小生成樹_還是暢通工程
某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通 （但不一定有直接的公路相連，只要能間接通過公路可達即可），並要求鋪設的公路總
2018-09-02 10:38:00
1
原创 Hdu1285 拓撲排序-確定比賽名次
Problem Description 有N個比賽隊（1<=N<=500），編號依次爲1，2，3，。。。。，N進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名， 但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽
2018-09-02 10:38:00
原创 Hdu1874 最短路徑_暢通工程續
Problem Description 某省自從實行了很多年的暢通工程計劃後，終於修建了很多路。不過路多了也不好，每次要從一個城鎮到另一個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的
2018-09-02 10:37:58
5