2023-01-08から1日間の記事一覧

AtCoder Beginner Contest 269 D

https://atcoder.jp/contests/abc269/tasks/abc269_dグラフを連結成分に分けます。グラフの表現にはHashMapを使います。Vecでも表せるのですが、連結成分に分けるとなると効率が悪くなります。実際には分ける必要は無いのですが、後で使うために分けるコード…