kblee05   1년 전

testcase.ac에서 발견한 반례를 제가 직접 실행하면 정답이 올바르게 나옵니다. 뭐가 문젠가요?

bupjae   1년 전

이 프로그램은 unordered_map 의 iterator 의 방문 순서를 가정하고 있습니다.

조금 풀어서 말하자면, 83번째 줄의 반복문에서 정점 번호 순서대로 출력할 것이라고 가정하고 있습니다.

.

하지만, C++ 표준에서 unordered_map 의 iterator 의 방문 순서는 어떠한 것도 보장할 수 없습니다.

83번째 줄의 반복문이 출력하는 정점 번호 순서는 구현체에 따라 매우 많이 달라질 수 있으며, 심지어 실행할 때 마다 매번 달라질 수도 있습니다.

kblee05   1년 전

감사합니다 저거 하나 때문에 계속 머리 쥐어뜯고 있었네요

댓글을 작성하려면 로그인해야 합니다.