首页 > TAG信息列表 > IOI2015
【IOI2015】Towns
一个简单的想法是先用 \(2n - 3\) 次求直径 \(A, B\) 是 \(D\)，每次距离最远的点。然后中心一定在直径上。 然后由于度数 \(> 3\) ，可以找到每个叶子在这条链上的相应位置（ \(i\) 所在到直径最近的点），就用 \(a_i = (d_{i, A} +d_{i,b} - D) / 2\) 可以得到的距离，然后 \(d_{i, A} - a_i【IOI2015】Towns
一个简单的想法是先用 \(2n - 3\) 次求直径 \(A, B\) 是 \(D\)，每次距离最远的点。然后中心一定在直径上。 然后由于度数 \(> 3\) ，可以找到每个叶子在这条链上的相应位置（ \(i\) 所在到直径最近的点），就用 \(a_i = (d_{i, A} +d_{i,b} - D) / 2\) 可以得到的距离，然后 \(d_{i, A} - a_i