2014年4月2日
poj 2195 二分匹配KM算法
摘要： 1 /* 2 题意：给出一个n*m的图，H表示房子，m表示人的初始位置，.表示空位置，每个人从他的位置(x1,y1)走到H的位置(x2,y2)需要花费 3 sum = abs(x1-x2) + abs(y1-y2)，每个人都必须走进一间房子，且每间房子都只能容纳一个人，问最少花费多少使得所有... 阅读全文
posted @ 2014-04-02 22:22 辛力啤 阅读(195) 评论(0) 推荐(0) 编辑