shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共1篇）

匈牙利算法来自专栏

匈牙利算法是二分图匹配的一个简单算法. 算法的实现方式: 1.遍历左部点,观察是不是存在这个点所连的增广路劲,假如存在ans++.2.找增广路径,判断其是否为自己相连的点,假如是假如这个点还没被连接或是这个点可以让原来连接它的点寻找新的连接点的话,我们就连接它.然后找到即结束. 证明: 采用反证法,...

匈牙利算法

2021-02-01

3 649