摘要：
设$D(A)\leq D(B)$，从小到大枚举$D(A)$，双指针从大到小枚举$D(B)$。 那么对于权值不超过$D(A)$的边，可以忽略。 对于权值介于$(D(A),D(B)]$之间的边，需要满足那两个点不能都在集合$A$。 对于权值大于$D(B)$的边，需要满足那两个点不在同一个集合。 所以建图 阅读全文
摘要：
将边按权值$A$从小到大排序，从小到大枚举$\max(A)$，然后双指针从大到小枚举$\max(B)$。 按权值$B$用大根堆维护所有已经加入的边，每次$\max(B)$减少时，不断取出权值$B$最大的边看看是否需要删除即可。 那么只需要检验这个图是否只有一个强连通分量。 考虑使用Kosaraju算 阅读全文