simonG

摘要： A 一棵树，对于 \((x,y)\)，定义 \(joy(x,y)\) 为通过有限个简单路径两两相连，使得 \(x\) 走到 \(y\) 的最短的简单路径长度的最大值。对于所有 \((x,y)\) 求和。 我们至多只会找两个中转点，对于 \(x,y\) 各找一个。 根据经典结论，距离树上某个点最远的点 阅读全文