横一列に並べるので一人が二人より多い人数と横にいる必要があると不可能 二人以下と横になっていても環状になっていても不可能 UnionFindでグループを作り、それぞれについて辺の個数が点の個数より1つ小さくなっていればOK 問題: https://atcoder.jp/contests/abc231/tasks/abc231_d 提出: https://atcoder.jp/contests/…