pair<int,int>의 크기 비교는 첫 번째 원소로 비교하고, 첫 번째 원소가 같으면 두 번째 원소로 비교합니다.
따라서 이 코드에 사용되는 우선순위큐는 정점 번호로 정렬되어 있습니다.
올바른 코드는 우선순위큐에 {거리, 정점}을 추가해야 합니다.
1753번 - 최단경로
핫 그러네요!!
수정하자마자 바로 맞았습니다 나왔습니다.
우선순위 큐 선언하면서 추가해준 조건이 첫째랑 둘째 까지 바꿔주는 건 줄 알았네요ㅠㅠ
우선순위 큐를 많이 다뤄봐야겠습니다.
도움주셔서 감사해요!!
댓글을 작성하려면 로그인해야 합니다.
yellowlight 2년 전
게시판의 반례들을 다 넣어봤고 따로 반례도 넣어봤는데 다 나옵니다 ㅠㅠ
고수님들 도와주세요!!!!