「Boot camp for Beginners」を完走したので、次は、「競プロ典型 90 問 - AtCoder」に取り組んでみたいと思います。
「012 - Red Painting（★4）」を幅優先探索で解いてみたのですが、TLEx9という結果となりました。解説を読んでみると、Union-Findアルゴリズムが使えるんですね。
012 - Red Painting（★4）
UnionFindを使って以下の問題を解いてみました。
「Boot camp for Beginners」を完走したので、次は、「競プロ典型 90 問 - AtCoder」に取り組んでみたいと思います。
「012 - Red Painting（★4）」を幅優先探索で解いてみたのですが、TLEx9という結果となりました。解説を読んでみると、Union-Findアルゴリズムが使えるんですね。
UnionFindを使って以下の問題を解いてみました。