![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
lhq_er
这个作者很懒,什么都没留下…
展开
-
【图论】【二分图匹配】匈牙利算法正确性证明所需的两个定理证明
匈牙利算法正确性证明所需的两个定理证明:定理1:(Berge 1957)M是最大匹配的充要条件是G中无M的可增广轨(关于增广轨可以参考上面那个blog里的说明)。定理2:如果从一个点A出发,没有找到增广路径,那么无论再从别的点出发找到多少增广路径来改变现在的匹配,从A出发都永远找不到增广路径。转载 2017-07-13 09:27:33 · 2332 阅读 · 0 评论 -
【BZOJ1059】【ZJOI2007】矩阵游戏
BZOJ1059 二分图完全匹配原创 2017-07-13 08:36:32 · 285 阅读 · 0 评论 -
【NOIP2010】关押罪犯
【NOIP2010】关押罪犯特殊点:考察二分图的定义原创 2017-07-12 12:49:22 · 241 阅读 · 0 评论 -
【图论经典题】Prison Break
Prison break二分答案+二分图匹配原创 2017-07-20 20:19:30 · 1746 阅读 · 0 评论