2022-12-18から1日間の記事一覧

AtCoder Beginner Contest 282 D

https://atcoder.jp/contests/abc282/tasks/abc282_d連結成分に分けて、隣り合うノードを白と黒に塗り分けます。塗り分けられなかったら二部グラフではありません。そして、連結成分の中と連結成分の間にエッジをいくつ作れるかを数えます。 // Make Biparti…