2016年4月5日
【KM】POJ2195/HDU1533-Going home
摘要： //最近没什么时间quq据说长得帅的人都在切八中，然而长得丑的人只能水水裸题 【题目大意】 给出一张地图及人和房屋的位置，求出每个人回到不同房屋所具有的最小代价和。 【思路】 最小权匹配，先O(n^2)求出每个人到任意房屋的距离后取反，就变成了裸的KM。数据范围很小，O（n^4）可以0ms过。 【错 阅读全文
posted @ 2016-04-05 23:20 iiyiyi 阅读(190) 评论(0) 推荐(0)