1、在二分图中满足 最大独立集=最小路径覆盖=顶点数-匹配数
2. 在DAG中满足 最小路径覆盖=最长反链。
Some properties of the DAG
Guess you like
Origin blog.csdn.net/qq_35776579/article/details/76735381
Ranking
1、在二分图中满足 最大独立集=最小路径覆盖=顶点数-匹配数
2. 在DAG中满足 最小路径覆盖=最长反链。