zhoukangyang

摘要： Dilworth 定理的应用应该说是比较广泛了。最近碰到了不少题目都要用到这玩意。 内容：对于任意有限偏序集，其最长反链的元素数等于最小链覆盖中的链数。 简单来说就是对于满足 \(\forall u,v,w \in V,(u,v),(v,w) \in E \Rightarrow (u,w) \in 阅读全文