2020年9月18日
Dilworth 定理的一个简单证明
摘要： Dilworth 定理：对于任意有限偏序集，其最长反链中元素的数目必等于最小链覆盖中链的数目 容易发现偏序集中的偏序关系等价于单向边，偏序集形成的图是 DAG 对于一个 \(n\) 个点的偏序集形成的 DAG 求最小链覆盖可以用二分图匹配解决 将第 \(i\) 个点拆成 \(i\) 和 \(i + 阅读全文
posted @ 2020-09-18 08:23 LJC00118 阅读(884) 评论(0) 推荐(4) 编辑
/*
*/