No.196 典型DP (1) 解説

オイラーツアーによって生成される列では部分列と部分木が一対一対応する。

従ってこの列の上でDPすることによりO(N^2）になる。