K5h1n0のブログ

技術的なことを書きます。黒猫のシルエットが好き。

2023-12-09から1日間の記事一覧

【Python】連結成分の個数をBFS・DFS・Union-Findで求める【ABC284-C・ABC325-C】

qiita.com 本記事はIPFactory Advent Calendar 2023 の9日目の記事として投稿しています。 はじめに 今年の10月にAtCoderのレーティングが800を越え、緑へと色変しました。 普段からAtCoder Beginner Contest(ABC)に楽しく取り組んでいますが、「グラフ探索…