浅谈无向图最小割问题的一些算法及应用 王文涛
定理证明详见论文。
HDU3691Nubulsa Expo
代码:
#include<bits/stdc++.h>
#define maxn 305
#define LL long long
using namespace std;
int n,m,S,c[maxn][maxn],d[maxn],vis[maxn],id[maxn],ans;
int main(){
while(~scanf("%d%d%d",&n,&m,&S) && n){
memset(c,