F問題をC++で解いてみました。ABC328は、2023年11月11日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。1477)問題はリンク先をご覧ください。Query重み付きUnionFindを使って解くことができました。前日に、重み付きUnionFindの紹介をしました(記事)。このライブラリをそのまま使うだけで、この問題を解くことができます。整備したコードをそのまま使いました(6ー77行目)。加えると良い集合にならない条件をまとめます。連結していることが前提となります。連結していなければ連結して良い集合となります。良い集合となる添え字を出力します。以下が、C++プログラムとなります。0;}AC(Accepted=正しいプログラム)と判定されました。標準ライブラリとしては用意していません。プログラムは、なるべく言語標準のライブラリで実装したいと考えています。移植したプログラムの紹介を省略します。最後にコンテストでは解くことができませんでした。公式解説を参考にして、先にライブラリを整備しました。知っていれば解ける問題だと感じました。焦らず自分が使える道具を増やしていきます。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。