L_0_Forever_LF的专栏

Orz vfk 将每个框拆成3个点，如果一个球x可以放进一个框y中，就将x和y拆成的3个点连边，每个框拆的3个点互相连边，那么， 当一个框不和任何球匹配时，它贡献的匹配数是1 当一个框和1个球匹配时，它贡献的匹配数是2 当一个框和2个球匹配时，它贡献的匹配数是2 当一个框和3个球匹配时，它贡献的匹配数是3 这样，可得 匹配数-球数=放的球数≤1的框数 因为是无向图，球数不变，所以求无

例题：uoj #79. 一般图最大匹配板子：#include<set>#include<map>#include<deque>#include<queue>#include<stack>#include<cmath>#include<ctime>#include<bitset>#include<string>#include<vector>#include<cstdio>#in