読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Euler-Tour Tree

東京大学プログラミングコンテスト2012: 森ですか? dynamic connectivity

この記事は間違っている可能性が高いです(少なくとも実装は間違っています)。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_03 想定解はこの記事の解法より簡単です。 次の PDF を参考にしました。 https://resources.mpi-inf.mpg.de/departments/d…

101 Hack May 2016: Tree Splitting (euler-tour tree 解)

https://www.hackerrank.com/contests/101hack37/challenges/tree-splitting 図は手書きです。曲線は面倒です。そのうち綺麗な図に直すかもしれません。