摘要：
题意很明显，就是指在一个地图上面有n个人，有n个房间，然后要使得这些人能够到达一个房间，并且移动的步数最短。看这道题目的人相信应该都是正在学习km算法的人。。我推荐文库当中的这个资料，说实话，比较精炼，看起来不至于繁琐。。转载：http://wenku.baidu.com/view/072015d133d4b14e852468a9.html说说我对km算法的看法吧。。 之前一直想要搞清楚这个是什么样的原理，但是现在发现其实观察一下细节你就能发现这个算法的思想，特别是这个定标的设置，说实话我现在也不知道这个的原理是什么，但是基本上我的体会就是讲一个二分图当中的两堆顶点设为X、Y集合，因为是为了求 阅读全文
