一些图论、网络流入门题总结、汇总。
根据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判负环，二份答案。
附代码：http://paste.ubuntu.com/12736748/