根據kuangbin大神博客裏那個圖論題列表，圖論題強化刷一波。
最短路問題
POJ 2449 Remmarguts' Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
題意：經典問題：K短路
解法：spfa+A*(rec)，方法很多。
附代碼：http://paste.ubuntu.com/12714556/
POJ 3013 - Big Christmas Tree(基礎)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3013
題意：最簡單最短路，但此題要過，需要較好的程序速度和，還要注意精度。
解法：Dijkstra
附代碼：http://paste.ubuntu.com/12714583/
POJ 3463 -
Sightseeing(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3463
題意：最短路和比最短路大1的路的數量
解法：需要真正理解dijkstra
附代碼：http://paste.ubuntu.com/12723761/
POJ 3613 - Cow Relays(較難)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3613
題意：求經過N條邊的最短路
解法：floyd + 倍增 去掉點權後，floyd 鄰接矩陣做n次冪，map[i][j]=i到j邊數爲n的最短路方案數。
附代碼：http://paste.ubuntu.com/12723811/
POJ 3635 - full tank?(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3635
題意：最短路變形
解法：廣搜
附代碼：http://paste.ubuntu.com/12736621/
POJ 3621 - Sightseeing Cows(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3621
題意：求一個環路，歡樂值 / 總路徑最大
解法：一個明顯的0/1分數規劃。spfa判負環，二份答案。