摘要：题目大意 无向图中，每次询问从x和y分别出发，一共经过z个点，使需要走过编号最大的边最小。 解题思路 对于暴力，我们对于每个询问二分答案ans，将1~ans的边加入，用并查集维护，如果x和y在同一个并查集，则判断该并查集大小是否大于等于z，否则判断该x所在并查集和y所在并查集大小的和是否大于等于z。 阅读全文

摘要：题目 分析 我们发现，如果[l,r]的异或和为k是真要求，有且仅当不存在[l,i]和[i,r]两个区间的异或和不为k。 我们用带权并查集了维护这些，但是，由于区间不连续，我们将点权移到边上，对于区间[l,r]的点权异或和，变成[l,r+1]边权异或和。并查集合并时将大点连向小点， 最后通过并查集求异 阅读全文

摘要：题目 为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是 传输信息所用的数据通道，划分成N m 个区块。 然而，随着工作的继续进行，他们希望把侧面的一部分区块也改造成其他模块。然而，任何时候都 必 阅读全文

摘要：题目 题目描述 输入 输出 样例输入 样例输出 数据制约 分析 先把路径和询问也按权值排序，依次按权值把边加入图中，则增加的边数就是边的两头所在的连通块的节点数的积再乘2（如果在同一个连通块就不用），再用并查集维护就可以了。 include include include include int n 阅读全文