misaka-mikoto

摘要： 题目【带权并查集】 思路 在每次合并的时候，只要更新合并前队头到目前队头的距离就可以了 之后其它的就可以利用它来算出自己到队头的距离。 对于原来的队头，它到队头的距离为0，当将它所在的队列移到另一个队列后面时，它到队头的距离就是排在它前面的飞船数，也就是合并前的num[pa]。 代码 #includ 阅读全文

摘要： 题目 【并查集】 思路 >=k即符合条件的边才给它合并，这样的话这个连通块中所有的点都符合条件啦 每次询问都重新合并一次的话会超时 用到两个快排，把每条边从大到小排，再把询问的k从大到小排 先做最大的k，把符合条件的点合并后，那么下一个k肯定比这个小啦 那么符合大k的点肯定符合小k的点啦，那么就不用 阅读全文