問題 ルートからの距離がxであるノードを個持つツリーを考える。この時のツリーの直径を求めよ。 解法 各ノードをルートとした時の子であるノードの中で深さが最大となる2つを選ぶ。これを全てのノードに対して行うことで答えが求まる。 最初に与えられたツ…