一般图最大匹配

参考资料

一般图（不一定是二分图）的最大匹配用 带花树（Blossom）算法求解。它在 BFS 寻找增广路时，一旦遇到奇环（花）就把整朵花缩成一个点继续搜索，从而绕开奇环对增广的阻碍。复杂度 $O(n^3)$ 。

给定 $n$ 个点 $m$ 条边的无向图，求最大匹配的边数及任意一组方案。