花费 32 ms
【学习小记】一般图最大匹配——带花树算法

Text 一般图的最大匹配仍然是基于寻找增广路的 增广路的定义是这样的一条路径,它不经过重复的点,并且路径两端均没有匹配,且整条路径是非匹配边-匹配边-非匹配边这样交错的。 类比二分图最大匹配的 ...

Thu Mar 21 17:07:00 CST 2019 0 1501

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM