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

pekempeyのブログ

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

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

http://utpc2012.contest.atcoder.jp/tasks/utpc2012_03 想定解はこの記事の解法より簡単です。 次の PDF を参考にしました。 https://resources.mpi-inf.mpg.de/departments/d1/teaching/ss12/AdvancedGraphAlgorithms/Slides08.pdf この PDF すごく分かり…