【网络流二十四题 最小路径覆盖问题】【DAG 最小路径覆盖->最大流】

问题模型： DAG 最小路径覆盖 转化模型： 最大流c++ 二分图中最小点覆盖 = 最大匹配。在最大匹配中每组匹配选一个点就是最小点覆盖了。 web DAG 最小路径覆盖 = 顶点数 - 最小点覆盖（最大匹配）。 咱们能够这么理解若是匹配数为 0，那么显然路径数 = 顶点数。每增长一条匹配边，那么路径覆盖数就减小一个，因此路径数 = 顶点数 - 匹配数。要想使路径数最少，则应最大化匹配数，因此要求

>>阅读原文<<