SGU 185 最短路+最大流

题意：

求无向网珞中边集不相交的两条最短路（两最短路要求等长）。

题解：

显然的费用流，然后显然mle或者tle~

然后先最短路与处理一下，建网络流的图的时候只建最短路就行了，边一下就少了很多，跑最大流就行了~

不知道我的代码为什么在第22个点tle了，觉得我写的挺对的。。

 

哎，抑郁了一上午。。。

不过我就得想到最短路预处理这个题的目的就达到了 ~

转载于:https://www.cnblogs.com/proverbs/archive/2013/01/09/2853677.html