标签: algorithm data-structures graph
我们知道在一般图中找到最大匹配的标准算法。 https://en.wikipedia.org/wiki/Blossom_algorithm
我想了解的是,分别处理开花需要什么?
我认为找到增加的路径并对其进行补充就足够了。它也适用于奇数周期。