코드를 잘 읽었습니다.
기본적으로 main에서 return 0을 해 주지 않으면 문제가 있어요.
두 번째로 node에서 다른 node로 갈 때는 한 방향성이 아닙니다. 양 방향성일 수 있기 때문에
graph[from].push_back(to)는 물론
graph[to].push_back(from)도 해주셔야 합니다.
그 외 문제는 딱히 발견되지 않습니다.
다만 코드를 조금 더 수정하셔야 정답이 나올 것 같습니다. (gonni27님 코드에서 몇 개 손을 보면 정답이 나옵니다. 로직 문제는 아니에요.)
gonni27 6년 전
어디가 틀렷는지 잘모르겟어요
질문게시판에있는 테스트 케이스는 다 문제없이 작동합니다
노드도 1000이상일수있어 넉넉하게 배열에 잡아놧고 소팅도 다 됬는데
채점하면 바로틀렸다고 나와요