Kruskal重构树

用(Kruskal)构建生成树的顺序来构建(Kruskal)重构树

两个连通块合并时，新建一个节点，点权为联通这两个连通块边的边权，新节点向两个连通块的根连边，新节点为合并后的连通块的根

得到的树为有(n)个叶子节点的二叉树，其满足堆的性质

求一个点(x)在只经过边权不大于(v)的边所能到达的点。边权从小到大排序，建(Kruskal)重构树，得到的是一个大根堆，从(x)向上倍增，到达满足点权不大于(v)深度最浅的节点，该节点子树中的所有叶子节点(x)都可到达

(code:)

for(int i=1;i<=m;++i)
{
    int x=find(ed[i].x),y=find(ed[i].y);
    if(x==y) continue;
    val[++tot]=ed[i].v,add(tot,x),add(tot,y);
    fa[x]=fa[y]=f[x][0]=f[y][0]=tot;
    if(tot==2*n-1) break;
}