まずKeshiのグラフ上でオイラーツアーをして、出発した時間と帰ってきた時間を記録する これを使うと木の上で２つのノードが親子関係にあるかどうか調べられる [出発した時間, 帰ってきた時間]の区間が図１のような関係になっている時親子関係がある。 次にS…