POJ - 2195 Going Home 【KM】
题目链接
http://poj.org/problem?id=2195
题意
在一张N * M 的地图上 有 K 个人 和 K 个房子
地图上每个点都是认为可行走的 求 将每个人都分配到不同的房子 求他们的总的最小步数
思路
因为每个点都是可行走的 我们可以直接根据坐标 算出 每个人都不同房子的路径 然后用 KM 算法跑一下就可以了
KM算法 参考
https:...
原创
2018-04-14 07:49:39 ·
201 阅读 ·
0 评论