POJ_2195_Going Home
摘要：
题意：用'H','m','.'作出矩阵，'H'代表房子，'m'代表人，人一次只能水平或者垂直移动到相邻的点，问所有人一共走的步数的最小值。分析：明显的求二分图最大权匹配。KM算法求得的是最大权匹配，而题中要求的是最小值，所以要将边的权值以其负值储存。 有一点需要注意：link数组（匹配数组）必须初... 阅读全文
posted @ 2015-08-28 21:37 JASONlee3 阅读(195) 评论(0) 推荐(0) 编辑
