题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1266
分析：
很简单的题目，容易想到就是把所有的最短路径挑出来，然后在这个图里跑最小割就行了。
那么问题就变成了如何在原图中挑出所有的最短路径，我们可以从起点和终点做两次SPFA，然后看看哪些边在最短路径图中，很明显，如果某条边i,j满足d[s,i]+w[i,j]==d[j,t]那么这条边肯定在。
于是挑出来之后跑个最大流就行了。
[BZOJ 1266][AHOI2006]上学路线（最短路+最小割）
原文：http://www.cnblogs.com/wmrv587/p/4161888.html