题意:
求无向网珞中边集不相交的两条最短路(两最短路要求等长)。
题解:
显然的费用流,然后显然mle或者tle~
然后先最短路与处理一下,建网络流的图的时候只建最短路就行了,边一下就少了很多,跑最大流就行了~
不知道我的代码为什么在第22个点tle了,觉得我写的挺对的。。
哎,抑郁了一上午。。。
不过我就得想到最短路预处理这个题的目的就达到了 ~
题意:
求无向网珞中边集不相交的两条最短路(两最短路要求等长)。
题解:
显然的费用流,然后显然mle或者tle~
然后先最短路与处理一下,建网络流的图的时候只建最短路就行了,边一下就少了很多,跑最大流就行了~
不知道我的代码为什么在第22个点tle了,觉得我写的挺对的。。
哎,抑郁了一上午。。。
不过我就得想到最短路预处理这个题的目的就达到了 ~