摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/CF715B.html 题解 接下来说的“边”都指代“边权未知的边”。 将所有边都设为 L+1，如果dis(S,T) < L ，那么必然无解。 将所有边都设为 1 ，如果 dis(S,T) > L ，那么必然无解。 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ407.html 题解 套路啊。 先按照两个节点顺序各搞一个kruskal重构树，然后问题转化成两棵kruskal重构树，不断询问，每次询问让你判断是否有点同时存在于 第一棵树的一个子树 和 第二棵树的一个子 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ218.html 题解 如果我们可以知道每次弹出栈之后新的栈顶是什么，那么我们就可以在一棵区间覆盖、区间求和的线段树上完成这个问题。 于是本题的重点转到了如何求新的栈顶。 考虑用一个主席树维护一下每一个时刻每 阅读全文
摘要：
$$\huge{\color{red}{4K码量构造题，CF血腥残暴！}}$$ 阅读全文