2025年10月10日
二分图与网络流 Trick
摘要： dag 最大独立集（也叫最长反链） Dilworth 定理：一个 dag 中最大独立集的大小，等于其偏序集的最小不可重链覆盖的大小。 听着很神秘，实际是这样： 偏序集：对于每一个点三元组 \((i, k, j)\)，如果原图中有边 \((i, k)\) 和 \((k, j)\)，则偏序集中有边 \( 阅读全文
posted @ 2025-10-10 21:31 porse114514 阅读(4) 评论(0) 推荐(0)