最小路径覆盖

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

原图和对应的二分图：

 

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

posted @ 2018-03-26 19:29  月亮茶  阅读(124)  评论(0)    收藏  举报