2023-03-07から1日間の記事一覧

AtCoder Beginner Contest 292 D

https://atcoder.jp/contests/abc292/tasks/abc292_dグラフを連結成分に分解します。 このときグラフをHashMap>で表すと、Vecの要素数がエッジの数の2倍になるのですが、自分へのエッジは二重に数えていないので、その分をカウントしないといけません。 // U…