JunKobayashi https://blog.hatena.ne.jp/JunKobayashi/ JunKobayashi's Diary https://junkobayashi.hatenablog.com/ ABC挑戦記 円環 辞書順最小 木DP 祝5完🎉🎉🎉🎉🎉🎉🎉 欲を言えば微妙な体調だったせいでB問題とC問題で無駄に詰まりまくったせいでAC時刻が遅くなってしまったのが気に入らないところではあるが、まあそれも込みで実力なので致し方なし。E問題を通した時点でもう10分も残ってなかったし体力も限界だったし本番当時の自分にできることの最大限をやり切ったのは確実なはず。F問題は最大でも頂点数が3000と少ないのでUnionFindを使うなりしていい感じにできそうな気がするので後でやっておく。 ※特に断らない限り、0-indexedで記載する。 ＜A問題＞ A - Conflict ステータスコード\(409\)に因む問題。\(i = 0,1… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F06%2F08%2F155743" title="ABC409挑戦記（A-E5完） - JunKobayashi&#39;s Diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-06-08 15:57:43 rich https://junkobayashi.hatenablog.com/entry/2025/06/08/155743 1.0 100%