2018年7月23日
POJ 2195 Going Home（最小费用最大流）题解
摘要： 题意：给你一张图，有k个人和k个房子，每个房子只能住一个人，每个人到某一房子的花费为曼哈顿距离，问你让k个人怎么走，使他们都住房子且花费最小。 思路：我们把所有人和超级源点相连，流量为1花费为0，所有房子和超级汇点相连，流量为1花费为0，然后把所有人和所有房子加边，流量为1，花费为曼哈顿距离，这样这 阅读全文
posted @ 2018-07-23 19:30 KirinSB 阅读(110) 评论(0) 推荐(0) 编辑