并查集第一次写掘金，看看效果。顾名思义，合并、查找、集合，用于诠释集合之间的合并、查找。常用于图论算法和一些常规操作。

第一次写掘金，看看效果。

一、概念

顾名思义，合并、查找、集合，用于诠释集合之间的合并、查找。常用于图论算法和一些常规操作。

把帮派来比喻集合，帮派的老大就是集合的代表元素。

两个小弟的老大相同就是属于同一个帮派，也就是属于同一个集合。

用一个数组par表示集合，par[i]=x 表示i的老大是x，par[x]=y 表示x的老大是y，par[y]=y 表示y的老大是y，没有老大即帮主，也就是集合的代表元素。

    static int[] par=new int[10086];
    public static void init(int n){
        for(int i=0;i<n;i++)
            par[i]=i;
    }

    public static int find(int x){
        if(x==par[x])
            return x;
        return par[x]=find(par[x]);
    }

下标i	0	1	2	3
par[i]	1	2	3	3

下标i	0	1	2	3
par[i]	3	3	3	3

    public static void unite(int x,int y){
        int xx=find(x);
        int yy=find(y);
        par[xx]=yy;
    }

例如下面这个数组，有两个集合，老大分别是2和4

下标i	0	1	2	3	4
par[i]	1	2	2	4	4

unite(0,3)合并之后变成

下标i	0	1	2	3	4
par[i]	2	2	4	4	4

有n $\in$ [0, $10^4$ ]个星球，编号为i $\in$ [0,n-1]，每个星球有一个能量值 $p_i$ $\in$ [0, $10^9$ ]
一开始将某些星球连通，有m $\in$ [0,20000]条通道
接下来表示开战后的操作，一边摧毁通道，一边查询。查询是指：该星球应该向哪个星球求救，求救的对象要求能量比自己大并且在连通的星球中能量最大，如果能量最大的星球有多个，则找编号小的
样例

Sample Input
2
10 20
1
0 1
5
query 0
query 1
destroy 0 1
query 0
query 1
Sample Output
1
-1
-1
-1

注意点：1.并查集没有断开操作，用末尾状态向初始状态递推（并查集逆向操作，保存连通路径），保存开战后的操作，离线处理 2.认能量大的星球作老大，能量相同找编号小的，需要在合并方法里加一些比较操作
题解

（2）存在前提