liouzhou_101

摘要： 题目简述：给定一棵$N \leq 10^5$个节点的树，边上带权，维护以下两个操作： 1. 修改一条边的边权； 2. 询问当前树的直径长度。 解1：code 注意到树的直径有以下性质： 定理：令$\text{farthest}(x)$表示与节点$x$距离最远的节点的集合。则对任意节点$x$，都有任意 阅读全文