09 2024 档案

CF1977E 题解
摘要：根据 Dilworth 定理，该图能被两条互不相交的链覆盖。 从小到大加点。我们现在需要维护两个栈，每个栈维护每条链的点。 若两个栈头没有连边，那么对于新加入的点，一定可以放到其中一个栈。 现在唯一的问题是，新加入的点可能可以放入两个栈。 我们可以再开一个栈三，用来维护以上述点为头的链。 对于一个新 阅读全文
posted @ 2024-09-20 18:56 hcywoi 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩