BOJ 1162 : 도로포장 1162번: 도로포장 (acmicpc.net) 1162번: 도로포장 첫 줄에는 도시의 수 N(1 ≤ N ≤ 10,000)과 도로의 수 M(1 ≤ M ≤ 50,000)과 포장할 도로의 수 K(1 ≤ K ≤ 20)가 공백으로 구분되어 주어진다. M개의 줄에 대해 도로가 연결하는 두 도시와 도로를 통과하 www.acmicpc.net 3줄요약 다익스트라 dp 혼종 서론 일반적인 최단거리를 구하는 문제가 아닌, 최단거리를 구하되, K (K Problem Solving/Else 2022.03.21