bzoj 1937: [Shoi2004]Mst 最小生成树
将原问题对偶成为费用流模型;
写的原始对偶的费用流,然后发现每次增广容量最多为1…mdzz#include<bits/stdc++.h>
#define rep(i,k,n) for(int i=k;i<=(n);i++)
#define rep2(i,k,n) for(int i=k;i>=(n);i--)
#define mp make_pair
using namespace std;
c
原创
2016-06-21 19:18:12 ·
652 阅读 ·
0 评论