happybob

摘要： 这为啥有 *3100。 考虑询问本质上在干什么。 树上两点之间边权最大值，相当于两点在 Kruskal 重构树（边权从小到大排序）上 LCA 的点权。 设 li,jl_{i,j}li,j​ 表示重构树上 iii 与 jjj 的 LCA，valival_ivali​ 表示重构树上 iii 的点权。 于 阅读全文