P1967 货车运输( 最大生成树+LCA or Kruskal重构树)

至于为什么要用最大生成树!?
理由:因为问最大载重，如果要加大载重的话，对于选择的路肯定权重越大越好，所以贪心地想，得用到最大生成树。然后两点之间的最大载重用LCA去寻找就可以了。
最大生成树+LCA：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e5+5;
const int inf = 0x3f3f3f3f;
int n,m;
struct Edge{
   
    int u,v,nxt,w;
}edge[maxn];
int head[maxn],tot,pre[maxn],lg[maxn],depth[maxn],fa[maxn][30],w[maxn][30];
bool vis[maxn];
inline void init(){
    // Initiallize
    for(int i = 0; i < maxn; ++i)   pre[i] = i,head[i] = -1;
    for(int i = 1; i < maxn; ++i) lg[i] = lg[i-1] + (1<<lg[i-1]==i);
    tot = 0;
}
struct Edge2{
   
    int u,v,w;
    bool operator <(const Edge2&h)const{
   
        return w > h.w;
    }
}e[maxn];
inline void addedge(int u,int v,int w){
   
    edge[++tot] = {
   u,v,head[u],w};
    head[u] = tot;
}
int FindPre(int x){
   
    if(pre[x]==x)   return x;
    return pre[x] = FindPre(pre[x]);
}
inline void Krusual