yellowlight   2년 전

게시판의 반례들을 다 넣어봤고 따로 반례도 넣어봤는데 다 나옵니다 ㅠㅠ

고수님들 도와주세요!!!!

zigui   2년 전

pair<int,int>의 크기 비교는 첫 번째 원소로 비교하고, 첫 번째 원소가 같으면 두 번째 원소로 비교합니다.

따라서 이 코드에 사용되는 우선순위큐는 정점 번호로 정렬되어 있습니다.

올바른 코드는 우선순위큐에 {거리, 정점}을 추가해야 합니다.

yellowlight   2년 전

핫 그러네요!!

수정하자마자 바로 맞았습니다 나왔습니다.

우선순위 큐 선언하면서 추가해준 조건이 첫째랑 둘째 까지 바꿔주는 건 줄 알았네요ㅠㅠ

우선순위 큐를 많이 다뤄봐야겠습니다.

도움주셔서 감사해요!!

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