geam1113 https://blog.hatena.ne.jp/geam1113/ geam1113’s diary https://geam1113.hatenablog.com/ ABC 計算幾何 コンテストページ: AtCoder Beginner Contest 292 - AtCoder コンテスト中AC: A〜D コンテスト後にE,Fを解説ACしました。要点ををまとめておきます。 D - Unicyclic Components Union-Findで連結成分の何らかのデータを統合していく問題はよく出題されます。今回は、連結成分に属する辺の個数をデータとして持ちます。 辺が与えられた時、が同一の連結成分に属するなら、その連結成分の辺の個数を+1する。そうでないなら、をマージした後に+1すれば良いです。 マージする際は、辺の個数のデータを統合します。 データは常に、Union-Fi… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgeam1113.hatenablog.com%2Fentry%2F2023%2F03%2F11%2F101032" title="AtCoder Beginner Contest 292 備忘録 - geam1113’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 2023-03-11 10:10:32 rich https://geam1113.hatenablog.com/entry/2023/03/11/101032 1.0 100%