2021年1月8日
求最长反链 || Dilworth 定理
摘要： Dilworth 定理，DAG 中最长反链的大小 = 最小路径覆盖数 构造方案：拆出的 \(x_{in}\) 与 \(x_{out}\) 均在最大独立集中则选中 \(x\) 阅读全文
posted @ 2021-01-08 13:05 Rainbow_qwq 阅读(330) 评论(3) 推荐(0) 编辑