1001: [BeiJing2006]狼抓兔子 最小割 对偶图最短路
题解:
裸的最小割,但点数较大。我一年前SB地写了网络流。注意到这个是平面图(任意两边只相交在顶点的图),所以可以转为对偶图求最短路,就是原图的最小割。
代码:
#include
using namespace std;
#define LL long long
#define pa pair
const int Maxn=2001000;
const int inf=2147483
原创
2018-01-11 09:54:34 ·
206 阅读 ·
0 评论