最小路径覆盖

DAG的最小路径覆盖数= DAG图中的节点数  - 相应二分图中的最大匹配数.

原图和对应的二分图：

证明(・◇・)？：见鬼去吧

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/adelalove/p/8653027.html