POJ - 2195 Going Home 【KM】

题目链接 http://poj.org/problem?id=2195 题意 在一张N * M 的地图上 有 K 个人 和 K 个房子 地图上每个点都是认为可行走的 求 将每个人都分配到不同的房子 求他们的总的最小步数 思路 因为每个点都是可行走的 我们可以直接根据坐标...

2018-04-14 07:49:39

阅读数:66

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭