![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Flow
Yukar_syt
这个作者很懒,什么都没留下…
展开
-
Arrest HDU 费用流
/*(转)http://www.cnblogs.com/jianglangcaijin/archive/2012/09/24/2700509.html题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4411题意:有n+1个城市,编号0到n。其中警察局在0号城市,1到n号城市中每个城市都有一个小偷。现在警察局里有K个警察。现在让这K个警察转载 2012-10-02 19:25:31 · 903 阅读 · 0 评论 -
Zoj How Many Shortest Path 2760
//求不重叠最短路数量,从源汇点做最短路,建图将ds[u]+w[u][v]+dt[v]=dist 的(u,v)边加入网络中 容量为1,求一次最大流即可原创 2012-10-06 08:58:16 · 599 阅读 · 0 评论 -
Ombrophobic Bovines POJ 2391
//Floyd + 拆点 + 二分 + sap原创 2012-10-05 22:43:57 · 646 阅读 · 0 评论 -
Kaka's Matrix Travels POJ 3422 最大费用流
/*:最大费用流。构图:对于每个格子i,拆点 i 和 i', 每对拆点连两条边,一条费用为方格的数值,容量为1,另一条费用为0,容量为inf; 对于格子i可以转移到格子j,连边i'->j,费用为0,容量为inf。最后以(1,1)格子为源点, (n,n)为汇点,限定最多增广k次,求最大费用流即为答案 */#include#include#include#includeu原创 2012-10-06 09:50:16 · 1094 阅读 · 0 评论