hcywoi

摘要： 根据 Dilworth 定理，该图能被两条互不相交的链覆盖。 从小到大加点。我们现在需要维护两个栈，每个栈维护每条链的点。 若两个栈头没有连边，那么对于新加入的点，一定可以放到其中一个栈。 现在唯一的问题是，新加入的点可能可以放入两个栈。 我们可以再开一个栈三，用来维护以上述点为头的链。 对于一个新 阅读全文