inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc428/tasks/abc428_e木の直径は、適当な点Aから最も遠い点Bを探して、さらに点Bから最も遠い点Cを探します。BとCの距離が直径です。そして、BとCから直径の半分の距離の点があるのでその点Mが木中点です（距離が奇数ならBとCからの距離が1違いになります）。点Mの隣の点から繋がっている領域に分けることができます。その中で点Mから最も遠い点を含む領域D1と次に遠い点を含む領域D2とすると、D1の領域の点からは最も遠い点はD2の最も遠い点。それ以外の点はD1の最も遠い点になります。 // Farthest Vertex #![… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F10%2F21%2F231831" title="AtCoder Beginner Contest 428 E - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-10-21 23:18:31 rich https://inamori.hateblo.jp/entry/2025/10/21/231831 1.0 100%