![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
hanker99
这个作者很懒,什么都没留下…
展开
-
二分图判定 dfs
#include<stdio.h>#include <iostream>#include<cstring>#include<algorithm>#include<vector>#include<string>const int maxn = 100 + 5;using namespace std;vector...原创 2018-11-15 15:29:34 · 160 阅读 · 0 评论 -
HDU2063 二分图最大匹配 增广路算法入门
增广路定理:我们用未盖点来表示不与任何匹配边邻接的点,其他点为匹配点,即恰好和一条匹配边邻接的点。从未盖点出发,依次经过非匹配边,匹配边,非匹配边,匹配边……所得到的路称为交替路。如果交替路的终点是一个未盖点,则称这条交替路为一条增广路。增广路中,非匹配边比匹配边多一条。增广路的作用是改进匹配,假设我们已经找到一个匹配,如何判断他是否是最大匹配? 看增广路,如果有一条增广路,那么把此路上的匹配...原创 2018-11-19 08:46:52 · 1177 阅读 · 0 评论