ABC304のE問題までを解説 【Python】~UnionFindの宝庫~ - Qiita

挨拶 こんにちは、Halcyonです。 本記事ではABC304のA~E問題をPythonで実装したものを解説しようと思います。 今回はゴリ押しこそしていませんが、公式解説とは違った解法で解いた問題があります。 ところで私はまだUnratedになったのを飲み込めていません。 パフォーマンス良かったのに…(後述) 何故E問題まで解説するのか？ E問題までを安定して解くことができれば水色コーダー前半程度のパフォーマンスを出すことができます。 この記事が初心者向けなのもあり、初心者でも緑や水色コーダーになれれば十分だと思い、そのボーダーラインであるE問題までを解説しています。(定期) 基礎を理解しよう！ A問題 First Player 問題文と制約 人$1$、人$2$、…、人$N$と番号付けられた$N$人が、この順番で時計回りに円卓に座っています。 特に、時計回りで人$N$の次の位置には人$1$