2016-12-14 Double Sweep AtCoder Beginner Contest 019 D - 高橋くんと木の直径 atcoder 木の直径 問題 abc019.contest.atcoder.jp note 木の直径を求める際には、まず適当なノードを選んで、そこから最も遠いノードを求める。 次にそのノードから最も遠いノードを求めると、その2頂点の長さが木の直径になる。