A_zjzj

摘要： 重要结论 一般图中，$|$最大流$|=|$最小割$|$ 对于不存在孤立点的图，$|$最大匹配$|+|$最小边覆盖$|=|V|$； 一般图中，$|$最大独立集$|+|$最小顶点覆盖$|=|V|$，最小顶点覆盖与最大独立集互补； 一般图中，负点向汇点连边，正点从源点连边，则新图中，最大权闭合图权值=正点 阅读全文