ctyl's problem solving

競技プログラミングが主な話題です。

2016-02-27から1日間の記事一覧

yukicoder No.348 カゴメカゴメ

★4昇格.Union-find,木DP,DFSなど色々な要素が入っている問題でためになるのだけれど,実装がかなり難関.個人的には今までyukicoderの問題の中で最凶クラスの実装難の問題でした. 方針:輪の包含関係を根付き木で表現する.Union-findなどで各輪の強さを…