CEOI2019 / CodeForces 1192B. Dynamic Diameter

题目简述：给定一棵$N \leq 10^5$个节点的树，边上带权，维护以下两个操作： 1. 修改一条边的边权； 2. 询问当前树的直径长度。 解1：code 注意到树的直径有以下性质： ...