随笔分类 -  二分匹配

简单的二分匹配
摘要：*/ 1 // German Collegiate Programming Contest 2015 DAG的最小路径覆盖是指找最小数目的互相不相交的有向路径,满足DAG的所有顶点都被覆盖. 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. DAG的最小路径覆盖是 阅读全文

posted @ 2018-07-14 18:49 cltt 阅读(135) 评论(0) 推荐(0)

导航