[20250824] BOJ / P5 / 특수 능력 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/13008

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

정점 N개, 간선 M개인 멀티 그래프가 주어진다.
최대 C번, 가중치를 음수로 취해서 이동할 수 있을 때, 1 -> N 최단 거리를 구해보자.

🔍 풀이 방법

• 다익스트라

---

dist 배열을 N * C로 두고 2차원으로 다익스트라 돌렸다.
뭐가 문제인지 시간 초과가 계속 난다.

배열을 2차원으로 하는 대신 다익스트라를 C번 돌리는 방법도 있을 것 같은데, 내일 해봐야겠다.

⏳ 회고

개어렵네