問題 ノード数N、エッジ数N-1の2つのツリーが与えられる。各ノードにはスコアを持っている。ノードの集合Sを定義する。S内のノードはツリー1にもツリー2にも含まれている。この時の集合Sのスコアの最大値を求めよ。 解法 任意のノードxを取り出し、そのノー…