2019年7月9日
[二分图]最大匹配
摘要： 二分图的定义，以及判断图是否为二分图都很简单了。 现在要说二分图的最大匹配。 首先是定义吧，完美匹配就是一一对应，而最大匹配则是最大可以匹配的条数 完美匹配一定是最大匹配，图中不一定都有完美匹配。 第二个就是ans的定义不是有几种不同的匹配方案，而是匹配数。 当ans〉=一边端点时，才有一个完美匹配 阅读全文
posted @ 2019-07-09 16:47 kaike 阅读(204) 评论(0) 推荐(0) 编辑