网络流
文章平均质量分 77
CMTM4
ACM退役
展开
-
【USACO4.2.1】草地排水 最大流
直接套用ISAP模板 我的模板不一定正确…… 不能参考!!!!! /* TASK:ditch LANG:C++ */ #include #include #include #include #include using namespace std; const int max_ver = 200 + 10; int n, m; struct edge {原创 2015-05-16 01:41:22 · 1280 阅读 · 0 评论 -
【USACO4.2.2】完美的牛栏 二分图的匹配
裸二分图匹配 /* TASK:stall4 LANG:C++ */ #include #include #include #include using namespace std; const int max_ver = 200 + 10; struct edge { edge *next; int ver; edge(int _Ver, edge *_N原创 2015-05-16 01:41:22 · 1443 阅读 · 0 评论 -
sgu 194 网络流+有下界+循环流+无源汇
循环流无视掉即可。因为入出点相连就是循环的了。 构图: a->q 容量为c,下界为b,改为a->q容量为c-b,同时记录从a出去的下界流量out[a]+=b, 进入q的下界流量in[q]+=b 最后扫描整个网络图,如果in[i]>out[i],那么就建立超级S,S->i的边,容量为in[i]-out[i]。 否则简历超级T,i->T的容量为out[i]-in[i]即可。原创 2016-08-29 10:01:05 · 1052 阅读 · 0 评论 -
Gym - 100204G Network Wars 网络流相关定理 附一组数据
Network Wars 网络流原创 2016-09-01 19:11:58 · 707 阅读 · 0 评论 -
spoj spoj839 Optimal Marks 网络流 最小割 附数据生成器
网络流 spoj spoj839 Optimal Marks 网络流 最小割 数据原创 2016-09-01 20:35:39 · 514 阅读 · 0 评论