公式日本語
細胞分裂の親子関係を示す図が与えれられるので、↑のルールに従って正規化して欲しい。
キーワードは、「非対称性の強さ」と「左右類似度」

左右類似度を計算する時に二つの木が「同じ構造」を持っているかの判断と、
非対称性の強さが再帰的に定義通り求めると計算時間が指数爆発する所を何とかしてやればよい。

同じ構造かどうかの判断の為には、木を下から上に見ながら、同じ構造なら同じIDとなるように部分木に数字を振ってやれば良い。
子供2つのIDから親のIDを引ける様なメモを用意してやり、メモに見つからない時だけ、親の部分木IDを新規発行+メモに登録としてやると、一度見るだけで部分木にIDを振ることが出来る。

非対称性の強さは、2つの木を比較した段階で2つのIDと比較結果のメモを取るようにしておけば、木の種類の2乗回以下の比較で計算が済む。

3330.cpp