個人的に勉強したことを整理します。新規性とか強い主張とかは、特にありません。Euler Tour(1) DFS 順に探索して、通った頂点の列を記録する（$1,2,3,4,3,2,5,2,1,6,1$）。(2) 各頂点 $i$ について、最初