结论

不存在奇数环
染色法不存在矛盾

匈牙利

最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = 总点数- 最小路径覆盖

最小路径重复点覆盖 = 传递闭包+ 最小路径覆盖

最小路径覆盖 做法： 拆点思想