![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论--费用流
hiding_nya
这个作者很懒,什么都没留下…
展开
-
HDU 4067 费用流
//byehdoj 4067 Random Maze - 最小费用流 + 贪心构图 // // //【题意】:给出n个点,m条边,入口s和出口t,对于每条边有两个值a,b,如果保留这条边需要花费;否则,移除这条边需要花费b。 // 题目要求用最小费用构造一个有向图满足以下条件: // 1.只有一个入口和出口 // 2.所转载 2015-05-14 00:28:58 · 211 阅读 · 0 评论 -
POJ 3680 费用流加离散化
//建图还是很好的,离散化我要注意了。 //建图如下 // //若限制为k // //首先将坐标离散化。 // //对每个区间,左端点对应的编号到右端点对应的编号建一条边,容量为k,费用为负权 // //然后对每个编号i,建立i到i+1的边,容量为k,费用为0 // //起点和编号1连边,容量为k,费用0 // //最后一个编号和终点连边,容量为k,费用0 // //然后跑费用流即可 //我觉转载 2015-05-14 11:13:26 · 219 阅读 · 0 评论