Some properties of the DAG

    1、在二分图中满足 最大独立集=最小路径覆盖=顶点数-匹配数
    2. 在DAG中满足 最小路径覆盖=最长反链。
Published 51 original articles · won praise 6 · views 20000 +

Guess you like

Origin blog.csdn.net/qq_35776579/article/details/76735381