문제 조건이

N개의 섬들은 M개의 양방향 통행 다리가 이어져 있어서 한 섬에서 다른 섬으로 이동할 수 있는 여러 경로가 존재한다.

이렇게 되어있는데 의미가 항상 연결그래프는 아니라는 뜻입니다.

아래 입력을 생각해 보시면 좋을 것 같습니다.

3 1
1 2 3
1 2
1
3 1