与恶龙缠斗良久终成恶龙

引言 本文主要适用于自我学习复习和理解使用。(能给我点个赞更好了TuT） 参考 FROM OI-WIKI 水群 简介 Blossom Algorithm （带花树算法）主要用于解决一般图最大匹配问题 从二分图匹配到一般图匹配 Q:一般图匹配和二分图匹配问题的差别是在于哪里呢？ A:一般图可能存在奇环。 解释，奇环：即从A点到B点存在一条偶数长度的路径，也存在一条奇数长度的路径，两条路径结合构成一个和为奇数的路径也是环 我们可以通过二分图染色问题去考虑， 在二分图染色问题中奇路径的两个点的颜色一定不同，