最大流
H煊
缓一会儿。。。
展开
-
POJ1459 Power Network(最大流)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 28597 Accepted: 14818DescriptionA power network consists of nodes (power stations, consum原创 2017-07-30 15:48:53 · 200 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online 1009(最大流Dinic算法)
Smallest Minimum Cut题意:求最小割边数。给权值hash一下即可。使用最大流的Dinic算法,时间复杂度O(m*n^2)。代码:#include using namespace std;const int max_v=202;const long long INF=1ll << 60;const int MOD=100000;int原创 2017-09-20 21:41:04 · 221 阅读 · 0 评论