게다가 길이 n개가 아니라 n-1개라고 가정하고 풀어도 통과가 되고 있습니다. 대회중에 길이 n개가 맞다고 했으니 n-1개라고 가정하고 푼 코드는 통과가 되어서는 안된다고 생각합니다. 즉, 데이터가 너무 약한것 같습니다.

만약 '입력되는 값들이 "길"에 대한 정보라는 말이 없다'와 '집 밖에서 집 입구까지 사이에 있는 길을 포함해서 길은 n개이다' 라고 생각하셨다면... 문제 조건중에 

" 입구와 모든 방은 총 n개의 길로 이어져 있다. "

라는 부분으로 반박이 가능합니다.

입구와 모든 방을 연결하는 n개의 길의 정보 중 하나를 추가하던가, 공식대회의 공식답변 및 공식 공지사항의 내용을 번복하고 길의 개수가 n-1개임을 재공지 해주시던가... 아무쪼록 아무 탈 없이 오류가 잘 해결됐으면 합니다.

감사합니다.

마지막 제출이 10일 전이니 안 오실 것 같긴 하지만... 빠른 답변을 부탁드립니다.

@fullmoon5110

입력 부분을 "첫째 줄에 n(1 ≤ n ≤ 5000)이 주어진다. 다음 n-1개의 줄에 서로 이어진 두 개의 방 a, b와 a와 b사이의 거리 c(1 ≤ a, b ≤ n, 1 ≤ c ≤ 1,000,000,000)가 주어진다. 1은 입구를 의미한다." 에서

 "첫째 줄에 n+1(1 ≤ n+1 ≤ 5,000)이 주어진다. 다음 n개의 줄에 서로 이어진 두 개의 방 a, b와 a와 b사이의 거리 c(1 ≤ a, b ≤ n+1, 1 ≤ c ≤ 1,000,000,000)가 주어진다. 1은 입구를 의미한다."로 정정하는 것이 맞습니다.

혼란을 드려 죄송합니다.

입력으로 "n+1이 주어진다"라고 하는 문제는 들어본 적이 없습니다. 저는 "첫째 줄에 방과 입구의 개수가 주어진다. 이 값은 5,000개 이하이다."로 수정을 제안합니다.

그리고 c가 정수라는 조건을 추가해 주세요.

의견주셔서 감사합니다.

"방과 입구의 개수가 주어진다"는 방의 개수와 입구의 개수가 따로 주어진다고 해석할 가능성이 있기 때문에

"첫째 줄에 입구와 방의 개수의 합 M(1 ≤ M ≤ 5,000) 이 주어진다. 둘째 줄부터 구구의 집의 모든 길이 주어진다. 길은 서로 이어진 두 개의 방 혹은 입구 a, b(1 ≤ a, b ≤ M)와 a와 b사이의 거리 c가 빈칸을 사이에 두고 차례로 주어진다. c는 1,000,000,000 이하의 자연수이다. 1은 입구를 의미하여 입구는 항상 1개이다." 로 명시하는 것이 어떨까 싶습니다.