priority_queue의 pair<A,B>의 정렬 기준이 될 수 있는 2가지 경우에 대비해 순서를 바꿔 2개로 만들었습니다.
1854번 - K번째 최단경로 찾기
저격 대상은 dijkstra의 각 노드를 이미 처리했는지 여부를 나타내는 if (d > dist[a]) continue;를 이 문제에 적용하는 지, 아닌지의 케이스입니다.
확인한 경우: https://www.acmicpc.net/source...
확인하지 않은 경우: https://www.acmicpc.net/source...
댓글을 작성하려면 로그인해야 합니다.
dohoon 2년 전
in1.txt
out1.txt
in2.txt
out2.txt