摘要：
题目链接 Mr. Kitayuta's Colorful Graph 把每种颜色分开来考虑。 所有的颜色分为两种：涉及的点的个数 $> \sqrt{n}$ 涉及的点的个数 $<= \sqrt{n}$ 对于第一种颜色，并查集缩点之后对每个询问依次处理过来若两点连通则答案加一。 对于第二种颜色，并查集缩 阅读全文
摘要：
题目链接 Envy 题意 给出一个连通的无向图和若干询问。每个询问为一个边集。求是否存在某一棵原图的最小生成树包含了这个边集。 考虑$kruskal$的整个过程， 当前面$k$条边已经完成操作的时候（就是前$k$小的边已经进行并查集缩点，此时部分点已经形成了若干个连通块） 这个时候突然冒出来一些权值 阅读全文
摘要：
题目链接 2017 ACM-ICPC World Finals Problem D （这题细节真的很多） 把所有的(pi,di)按横坐标升序排序。 对于某个点，若存在一个点在他左下角，那么这个点就是可以去掉的。 因为这个点的答案无论怎么优都劣于他左下角的这个点的答案。 对所有的(qj, ej)也同理 阅读全文