随笔分类 -  匈牙利算法

摘要:###思路 首先要提一下的就是,这道题有很多种做法,比如说有二分图匹配、并查集、贪心、搜索等等。出于时间原因,我这里只写二分图匹配和并查集写法。 ####一、二分图匹配(匈牙利算法) 这道题的这种做法思路比较难想(但也没有那么困难)。比较容易想到的就是把每个物品的两个属性作为两边的点,然后搞二分图匹 阅读全文
posted @ 2020-07-26 16:15 Shadow_hyc 阅读(76) 评论(0) 推荐(0)