对于每个点，求一个 $siz$ 指子树大小。

对于一条边 $(u,v,w)$，$u,v,w$ 分别指边链接得两个点，和这条边的脆弱值，其中的 $u$ 为 $v$ 的父亲。

这条边把树分成两部分，一边有 $siz_v$ 个节点，另一边就有 $n-siz_v$ 个节点，损伤值 = $|siz_v - (n-siz)| \times c$。

时间复杂度 $O(n)$，空间 $O(n)$。

参考代码（仅有关键部分）：

void dfs(int u,int fa){
    siz[u]=1;
    for(auto son:g[u]){
        int v=son.v;
        if(v==fa) continue;
        dfs(v,u);
        siz[u]+=siz[v];
    }
}

void get(int u,int fa){
    for(auto son:g[u]){
        int v=son.v;
        ll w=son.w;
        if(v==fa) continue;
        ans+=w*abs(siz[v]-(n-siz[v]));
        get(v,u);
    }
}