匈牙利算法 in 二分图匹配

https://www.luogu.com.cn/problem/P3386

重新看这个算法,才发现自己没有理解。

左边的点轮流匹配,看是否能匹配成功。对右边的点进行记录是否尝试过

然后有空就进,别人能退的就进

遍历左部点:
匈牙利算法 in 二分图匹配_第1张图片
尝试匹配过程:

匈牙利算法 in 二分图匹配_第2张图片

你可能感兴趣的:(图论,二分图,匈牙利算法)