HDU - 3691 Nubulsa Expo sw算法求全局最小割
题意:给你n个点,m条无向边和一个起点,终点任意,求最大流的最小值一开始想枚举终点求最大流,但是复杂度太高,一查才知道有个sw算法。。。#include#include#includeusing namespace std;const int maxn=310;const int inf=0x3f3f3f3f;int maze[maxn][maxn];int n,m,s;
原创
2017-04-26 19:18:04 ·
446 阅读 ·
0 评论