예제가 애초에 좀 이상한게

N=4 이면 번호가 1~4인 정점만 존재할 수 있습니다

6번 7번 정점은 존재할 수가 없죠

그래서 데이터가 잘못되었기때문에 잘못된 결과를 뱉는게 아닌가 싶네요

다시 보니 문제에 그런 제한이 직접적으로 나와있는건 아니네요

아무튼 저 문제를 맞은 거의 모든 사람들이 그런 가정을 하고 풀었고

데이터를 만든 사람도 그렇게 만든 것 같습니다 정황상...

문제에 조건이 정확하게 추가되면 좋긴 하겠네요.