随笔分类 - 网络流

Going Home HDU-1533（费用流）

摘要：题意：一个

$N$ 行

$M$ 列的矩阵，其中

$"."$ 代表空地，

$"H"$ 代表房子，

$"m"$ 代表人，其中有

$n$ 个房子和

$n$ 个人。现在要求每个人进入其中的一间房子，且每人每走一步需要支付

$1$ 美元。求最小需要花费多少美元能让所有人都进入到房子中（每个人只能进入一间房子，每个房子只能容纳一个人）。思阅读全文

posted @ 2020-03-29 17:37 Big-Kelly 阅读(141) 评论(0) 推荐(0) 编辑

Optimal Milking POJ-2112（最大流）

摘要：题意：有C头奶牛和K台挤奶机，已知每台挤奶机只能给M头牛挤奶。奶牛编号从K+1 到 K+C，挤奶机编号从1 到 K。现在给你一个 (K + C) * (K + C)的矩阵，矩阵第 i 行第 j 列的元素代表第i个点到第j个点的距离。求给每头奶牛挤奶的，使得C头奶牛需要行走的路程中的最大路程的最阅读全文

posted @ 2020-03-29 16:34 Big-Kelly 阅读(292) 评论(0) 推荐(0) 编辑