随笔分类 -  图论->二分图->匈牙利算法

摘要:题目大意:给出一个二分图,求它的最大匹配。 匈牙利算法板子题。。 代码:(写的比较烂) 阅读全文
posted @ 2018-10-06 13:28 LiGuanlin 阅读(150) 评论(0) 推荐(0)
摘要:题目大意:给出n*m的矩阵以及r,c。求最小路径覆盖。 本来是匈牙利算法裸题,网络流也可以跑一跑。 但是我先粘一个骗分大错解: 这是我考试时写的(因为没好好听匈牙利算法和网络流),但是无脑骗了60? 放到某谷上面测70? 恕我直言在座的数据都很强 接下来是正解: 阅读全文
posted @ 2018-10-04 22:51 LiGuanlin 阅读(151) 评论(0) 推荐(0)