DMoRanSky

摘要： 一个简单的想法是先用 $2n - 3$ 次求直径 $A, B$ 是 $D$，每次距离最远的点。然后中心一定在直径上。 然后由于度数 $> 3$ ，可以找到每个叶子在这条链上的相应位置（ $i$ 所在到直径最近的点），就用 $a_i = (d_{i, A} +d_{i,b} - D) / 2$ 可以得 阅读全文