标签：最小生成树
首先以所有充电桩为原点跑最短路，求出每个点到充电桩的距离 \(dis\)。
那么对于一条边，能通过的代价就是 \(c\ge w+dis_u+dis_v\)。更改边权，每次询问就是求最小生成树上两点之间的距离最大值。
