\(N\) が小さいので, 取り除く辺を全探索する.

取り除く辺を除いた辺をすべて使って連結にできるかどうかは, Union-Find 法を使用する.