xxxxxiao123的博客

题解： 用两个变量来维护： 1.sz[i]维护第i列元素的个数 2.pre[x]维护第x元素到当前队首的距离。 在并查集是不断维护这两个值。 至于如何维护看下图和文字解释 当然，这样维护还是不够的，对于pre数组我么会发现： 对于任意一个飞船，我们都知道它的祖先（不一定是队头，但一定间接或直接指向队头），还知道距离它祖先的距离。对于每一个飞船，它到队头的距离，就等于它到它祖先的距离加上它祖先到队头的距离 pre[x]+=pre[f[x]];（在并查集过程中不断维护即可） /*Keep on going

题意： 假设有编号从0开始的n个点，每个点都有一个非负权值p[i]。现在有没有重边的m条边和Q个操作。 对于操作有两种类型 destroy a b 表示摧毁a,b点之间的边 query a 表示从a出发能到的点中,权值比a大权值最大,在权值最大前提下编号最小的点。如果没有这样的点输出-1。 之前做过的一个类似题目：P1197 [JSOI2008]星球大战 题解： 首先说几个这个题目可能出小问题： 1.边是无向边，标记坏边的时候别忘记正反标一下，也就是说她告诉你1-2连边，但是他去毁坏2-1边。 2.注意每个