SGU 185 最短路+最大流

题意:

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

题解:

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

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

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

 

哎,抑郁了一上午。。。

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

posted @ 2013-01-09 21:16  proverbs  阅读(253)  评论(0编辑  收藏  举报