BOJ 17023 - Shortcut

image.png

문제의 조건을 잘 해석하면 최단경로 dp 배열을 이용해서 그 다음 정점으로 원래 있던 간선들을 이용해 트리를 만들어줄 수 있고, 트리에서 위상정렬이나 트리 DP를 써서 정답을 구성해줄 수 있다.

Tags:

Categories:

Updated:

Comments