Mr-KaYa

摘要： 定义 $1.$ 点数量 $\ge$ 2 $2.$ 没有奇环 二分图染色 深搜，0和1两种，相邻染不一样颜色，如果最后有冲突就不是二分图。 二分图匹配 定义 没有 $2$ 条边公用 $1$ 个点 极大匹配 无法通过加边的方式增加匹配的数量 最大匹配 边数最多的极大匹配 完全匹配 没有孤立点的匹配 匈牙 阅读全文