문제의 조건에 맞는 데이터만 입력으로 주어진다고 생각하면 틀린 조건이라고는 볼 수 없을 것 같아요. 물론 정확히는 2 <= N 이라고 주어지는게 맞겠지만요. 그리고 정점이 중복되면 안되는 것이지 간선이 중복되면 안된다는 조건은 없으므로 정점은 2개 이상이면 될 것 같아요

안녕하세요. 출제자입니다.

"산책을 할 수 있는 경로가 있는 데이터만 주어진다."를 명시하여 N이 2이하인 데이터는 존재하지 않습니다.

따라서 문제 조건을 $3 \le N \le 10\,000$, $2 \le M \le 50\,000$로 생각하셔도 됩니다.

감사합니다!

정점 2개인 경우도 있어야 하는거 아닌가요?

1, 2 두개있을때 

1 -> 2 -> 1 하면 되지않나요?

-----

@tony9402

updated: 24.02.01

질문 더 있습니다.

3 3
1 2
1 3
2 3
1 2

인 경우에, 정답이 2인가요 3인가요?

"이미 갔던 정점을 또 가기 싫어 E에서 S로 올 때 S에서 E로 가는 도중에 방문한 정점을 제외한 다른 정점으로 이동하려고 한다" 라고 했는데,

위의 예시에 따르면 먼저 S->E로 갈때, 1->2의 경로로 방문하게됩니다.

즉, S에서 E로 가는 도중에 방문한 정점은 없는 것 아닌가요? (시작, 끝 정점은 도중에 방문한 정점이 아니라고 생각했습니다.)

따라서 저는 1->2->1 로, 정답은 총 2라고 생각했습니다.

@hhr8540

`정점 $A$와 정점 $B$를 잇는 도로는 두개 이상 주어지지 않는다.` 해당 조건에 맞지 않으므로 위배되는 입력입니다.