exam1802 Bounty Hunter II（DAG的最小路径覆盖）
摘要：
原文：http://www.cnblogs.com/jackiesteed/articles/2043934.html DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 那么 阅读全文
posted @ 2016-05-02 15:33 恶devil魔 阅读(492) 评论(0) 推荐(0)
浙公网安备 33010602011771号