二分图的一些结论 最小点覆盖 = 最大匹配数 有向图的最小边覆盖 = 点数-最大匹配数 无向图的最小边覆盖=点数-最大匹配数/2 独立集个数 = 点数 - 最大匹配数 方法: 染色法 行列法 反键法 刀剑映出了战士的心。而我的心,漆黑且残破