题意： 最少破坏多少条路，所有的最短路都无法走通。 最多破环多少条路，任然有一条最短路可以走。 分析：对于第二个问题，求出最短路路径数最小的一条即可，第一个问题，用最短路径上所有的边构建网络，然后求出最大流即为所求，因为这题边很多，所以用EK会超时，换成dinic就能AC。 ps：构建网络写的太乱了，不过好歹A了，需要好好整理一下，写一个更清晰的版本。 以下附上代码：