https://www.acmicpc.net/problem/2651딱봐도 dp 스러운 문제인데dp를 잘하지 못해서인지 다익스트라 쪽으로 푸는 풀이가 바로 떠올라시작점 정비소 끝점을 노드로 하고거리상 가능한(두 노드 간 거리가 최대 주행 거리를 넘지 않는) 노드에정비소 비용을 가중치로 하는 간선을 그어 다익스트라를 돌렸다....
BOJ 2651 / 자동차경주대회에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : BOJ 2651 / 자동차경주대회
네이버 블로그
티스토리
커뮤니티