费用流
关注
分享
扫一扫
Dunyb
坚毅
展开
-
POJ - 2195 （二分最小权匹配 && 最小费用最大流）
题目连接题意： 图上，N个小矮人，N个房子，每个单位时间内 每个小矮人都能水平或者垂直移动一个单位步长到相邻的点。 每次移动消费1块钱，直到他进入房屋，每个房子只能容纳一个小矮人 问支付最低的金额。将这N个小矮人送入这N个不同的房间 ...原创 2019-09-21 10:57:43 · 381 阅读 · 0 评论 -
POJ - 2516 (最小费用流)
题目链接 题意： N个销售店 标号为1 - N，M个供货店，1 - M， 然后如果其中一个店主订购商品，应该安排那个供应商向店主提供多少商品 以减少费用 从不同的供应地点向不同的店主运输不同种类的单件货物的成本可能不同 已知：...原创 2019-09-22 16:55:58 · 267 阅读 · 0 评论 -
费用流（板子）
最小费用最大流 最大费用最小流，建边的时候，把花费和流量调换位置 最大费用最大流，建边的时候，把正向的费用存为负值，结果取负号Spfa:链式向前星const int maxn = ;const int inf = 0x3f3f3f3f;//path用来保存找到一条费用最小的增广路 int path[maxn], dis[maxn], head[maxn], vis[maxn], ...原创 2019-10-01 07:56:56 · 411 阅读 · 0 评论