摘要：题目链接 Envy 题意 给出一个连通的无向图和若干询问。每个询问为一个边集。求是否存在某一棵原图的最小生成树包含了这个边集。 考虑$kruskal$的整个过程， 当前面$k$条边已经完成操作的时候（就是前$k$小的边已经进行并查集缩点，此时部分点已经形成了若干个连通块） 这个时候突然冒出来一些权值 阅读全文