poj2914(无向图最小割,stoer_wagner算法)
poj2914
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=504;
const int inf=0x3f3f3f3f;
int map[maxn][maxn];//两点之间的距离
int v[maxn];// v[i]代表节点i合并到的顶点
int dis[ma...
原创
2019-08-12 20:10:09 ·
193 阅读 ·
0 评论