きままにものづくり

日々の気付いたことなんかを書いてます。

2014-12-20から1日間の記事一覧

SRM621Div1Medium

問題 ノード数Nの2つのツリーが与えられる。各ツリーはN-1のエッジを持っている。類似度S(e1, e2)を定義する。e1はツリー1、e2はツリー2のエッジを示す。ツリー1をe1で分断すると、ふたつのノードの集合ができる。ツリー2も同様である。このノードの集合を比…