网络流、二分图常用原理总结

参考胡伯涛论文，真是个好东西！

最大流=最小割
最大权闭合图=总正权值-“最小简单割” 太空飞行计划问题
最小点权覆盖集=“最小割”
覆盖集与独立集互补
最大点权独立集=总权-最小点权覆盖集

最小点覆盖数 = 最大匹配数