Heap JDFZ 2978 제 K 단락 지구 화 더미 + A * 사상 우선, 전체 그림 에 대해 우 리 는 각 점 에서 n 까지 의 가장 짧 은 경로 트 리 를 구 합 니 다. (내 가 각 점 에서 n 까지 의 최 단 경로 트 리 를 구 하 는 것 을 주의 하 세 요. 키 값 은 어떤 상태 에서 돌아 가 는 거리 와 이 상태 에서 쌓 인 더미 의 최소 돌아 가 는 거리 입 니 다. 이렇게 k 회 를 반복 하면 k 단락 에서 얼마나 거 리 를 돌 았 는 지 계산... MergeableHeap
JDFZ 2978 제 K 단락 지구 화 더미 + A * 사상 우선, 전체 그림 에 대해 우 리 는 각 점 에서 n 까지 의 가장 짧 은 경로 트 리 를 구 합 니 다. (내 가 각 점 에서 n 까지 의 최 단 경로 트 리 를 구 하 는 것 을 주의 하 세 요. 키 값 은 어떤 상태 에서 돌아 가 는 거리 와 이 상태 에서 쌓 인 더미 의 최소 돌아 가 는 거리 입 니 다. 이렇게 k 회 를 반복 하면 k 단락 에서 얼마나 거 리 를 돌 았 는 지 계산... MergeableHeap