2017年4月11日
【模板】二分图匹配
摘要： 洛谷模板题 学了匈牙利算法。 匈牙利算法核心是找增广路经。 可以求出二分图的最大匹配数。 感觉还是挺好理解的。 时间复杂度 邻接矩阵： 邻接表： 空间复杂度 邻接矩阵： 邻接表： 看的这个blog，有些恶趣味。（受不了凤姐那张图。。） ——代码 1 #include <cstdio> 2 #incl 阅读全文
posted @ 2017-04-11 11:17 zht467 阅读(176) 评论(0) 推荐(2)