OZY的博客

原创 带花树算法 UOJ#79. 一般图最大匹配

带花树算法 能解决的问题:一般图最大匹配http://uoj.ac/problem/79 匈牙利算法可以解决二分图匹配的问题，但是因为二分图有一个特殊的性质，那就是不会出现一个有奇数点的环。然而对于每一个有偶数点的环，在环里面无论怎么匹配都是可以的，然而假如有奇数的环就不一样了。 不想写废话了。。 ————————————正文—————————— 时间复杂度大概是O(n^2)吧 首先，