摘要：洛谷传送门 AtCoder 传送门 基础图论。 考虑快速求出 $d(s, t)$，那么边权要 $+1$ 的边仅当边权等于 $d(s, t)$ 时答案可能为 $1$。求 $d(s, t)$ 可以建出 Kruskal 重构树，查两点 $\text{LCA}$ 点权得出。 考虑把询问离线，把相同的 $d( 阅读全文