Takefumi Yamamura's blog

This blog is for my memorandum.

Takefumi Yamamura's b!og

This blog is for my memorandum

Double Sweep AtCoder Beginner Contest 019 D - 高橋くんと木の直径

問題

abc019.contest.atcoder.jp

note

木の直径を求める際には、まず適当なノードを選んで、そこから最も遠いノードを求める。 次にそのノードから最も遠いノードを求めると、その2頂点の長さが木の直径になる。