![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
_Mocha_
私はこの世界を深く愛している
展开
-
[BZOJ3504] [Cqoi2014]危桥(网络流)
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3504还是比较套路的网络流。 首先是st->a1连an流量,然后a2->ed连an流量 相同的st->b1连bn流量,然后b2->ed连bn流量 其他的边,如果是普通边就i->j连INF流量,如果是危桥就i->j连1流量(为什么是1流量?因为一...原创 2018-03-05 11:45:41 · 259 阅读 · 0 评论 -
[BZOJ1061] [Noi2008]志愿者招募(费用流 / 单纯形)(未完成)
传送门费用流来做这题真的很费劲啊(哭)不等式转建边什么的,不膜题解也太难了吧,但是这道题是单纯形裸题(可见高级算法的优越性 费用流的建图方法请去看byvoid的题解,太神啦! 单纯形我还在学,学完写吧!费用流:#include<cstdio>#include<iostream>#include<cstring>#include&...原创 2018-03-19 13:43:08 · 356 阅读 · 1 评论