2019年8月15日
poj 2195 Going Home（最小费用流）
摘要： 题目链接：http://poj.org/problem?id=2195 题目大意是给一张网格，网格中m代表人，h代表房子，网格中的房子和人数量相等，人可以向上向下走，每走1步花费加1，每个房子只能住一个人，问使得所有人住房子里最少的花费是多少？ 最小费用流的题目，最大流跑spfa，每个人和每个房子之 阅读全文
posted @ 2019-08-15 23:22 AaronChang 阅读(106) 评论(0) 推荐(0) 编辑