kruskal重构树

解决图中：

1. 任意两节点（可以不连通）找到x<->y路径中边权的最小的最大值，反之亦然（也可以用树剖写）
2. 给定起点，经过的路径边权有某限制下的（如小于等于某值）点权第k小（大），需要主席树。

对于1：
看着像二分。。
对原图边权排序，生成树是直接并查集merge x，y两个节点，重构树的话会新生成一个节点，并把原来的x与y的边断开，用边权当做新节点的点权。

//ff[]是并查集
for(int i=0;i<m;++i){
   
        int fx=find(edge[i].x),fy=find(edge[i].y);
        if(fx^fy){
   
            ff[fx]=ff[fy]=++id;//id是从n+1开始的
            val[id]=edge[i].v;
            add(id,fx);//id是fx，fy的根，不需要加双向边了
            add(id,fy);
        }
    }

这样做的话最多是2*n-1个节点，原图节点x在新图中还是x，新节点的编号从n+1开始，注意，新节点一定是其子树的根，这也保证了树的深度越小，点权越小。
所以，树建完后，如果原图不连通，则是森林，加上一个虚的根节点，值为-1。
对于需要查询的x，y两点，若他们在原图联通，在新图上一定是某真子树的节点。
因为联通的话一定在同一颗树上，该树的根节点一定是一个新节点，由于根节点的值比子节点小，所以x，y最大路径上的最小边权就是xy的lca，如果排序的时候是从小到大排序的，则lca就是路径中的最大值最小。

luogu P1967 货车运输
每条路径都有限重，求x-y能通过的最重车辆，即求路径中权值最小值的最大值

#include<bits/stdc++.h>
using namespace std;
#define gc getchar
#define TT template<class T>inline
TT bool read(T &x){
   
    x=0;register char c=gc();register bool f=0;
    while(c<48||c>57){
   if(c==EOF)return 0;f^=c=='-',c=gc();}
    while(47<c&&c<58)x=(x<<3)