问题 对于一个图\(G(V,E)\)，它的匹配\(M\)是二元组\((u,v)\)组成的集合，其中\(u,v\in V,(u,v)\in E\)，并且\(M\)中不存在重复的点。 当\(|M|\) ...

带花树 前置技能 匈牙利算法（二分图最大匹配） 为什么要有带花树 考虑一下二分图和一般图的最大区别（或者说唯一的区别在哪里）。 二分图没有奇环（也就是长度为奇数的环），而一般图是可以有的。 所 ...