一些图论、网络流入门题总结、汇总。

根据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/