随笔分类 -  二分图匹配

POJ2195-Going Home
摘要：传送门 题目大意：给定一些人和一些房子，人和房子一样多，求配对。配对代价就是人和房子的距离 思路：这是一个二分图的模型，带权二分图用KM算法即可 阅读全文
posted @ 2017-11-07 20:28 white_hat_hacker 阅读(182) 评论(0) 推荐(0)