冘木

摘要： 二分图 二分图相关概念 前言 ： 二分图问题的难点并不是他的相关算法有多难理解与实现，而在于如何将一个问题转化为二分图问题，所以本篇文章主要的思考方向是如何将一个问题转化为二分图问题。 在二分图意义下 匹配 一组没有公共点的，使两边点相连的一组边的集合称为匹配。 最大匹配 即二分图中边数最多的匹配。 阅读全文