HDU6214 Smallest Minimum Cut 【最大流求最小割边】
传送门因为最大流=最小割边的最大流量限制之和
因为m<=1000
将每条边流量*2000+1
跑出来的最大流%2000=最小割边数量#include<stdio.h>
#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define MEM(a,x) me
原创
2017-09-17 20:21:28 ·
379 阅读 ·
0 评论