ZigZagK的博客
[带花树]UOJ79【一般图最大匹配】题解
题目概述UOJ79解题报告带花树板子题。由于一般图可以有奇环,所以不能直接匈牙利算法增广。但是一个奇环中我们是可以调配使得只有一个点连向外部,因此奇环是可以当成一个单点看待的。如果我们把奇环缩成...