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