1、在二分图中满足 最大独立集=最小路径覆盖=顶点数-匹配数
2. 在DAG中满足 最小路径覆盖=最长反链。
DAG的一些性质
猜你喜欢
转载自blog.csdn.net/qq_35776579/article/details/76735381
今日推荐
周排行