안녕하세요 백준님.

최대한 시간을 아껴드리기 위해 올려주신 코드를 이용하여 말씀드리겠습니다.

해당 문제를 풀때 간선에 대한 정보들을 입력 받고 그걸 전부 sort한 뒤, dfs나 bfs를 실행해야 올바른 답이 나오는데,

sort의 범위를 처음부터 끝이 아닌, N-1번째로 시행하여도 답이 맞다고 채점됩니다. 

node들중 가장 큰 수를 값으로 가진 N번째 노드의 간선들을 빠트렸는데도 답이 맞다고 채점되는 것입니다.

저작권 문제가 있으니 일부만 발췌하겠습니다. 아래는 올려주신 C++ 풀이의 46~48번째 줄 입니다.

for (int i=1; i<=n; i++) {
sort(a[i].begin(), a[i].end());
} 

위와 같은 코드에서 n번째 node를 제외하고 sort한

for (int i=1; i<n; i++) {
sort(a[i].begin(), a[i].end());
}

위와 같은 코드를 올려도 답이 맞았다고 뜹니다. 

즉,  i<=n을 i<n으로 바꿔도 맞습니다.