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