입력에서

첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000),

다음과 같은데, 정점의 개수가 1개가 될 수 있는데,

간선의 개수도 한개 이상이라고 되어 있습니다.

정점이 하나라면, 간선은 0개임으로

첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(0 ≤ M ≤ 10,000),

혹은

첫째 줄에 정점의 개수 N(2 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000),

이렇게 되어야 할 거 같습니다.