You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
Uh oh!
There was an error while loading. Please reload this page.
문제 링크
https://www.acmicpc.net/problem/1753
문제 조건
아이디어
시작점이 주어지고, 모든 간선의 가중치가 자연수이므로 다익스트라 알고리즘을 사용한다.
정점의 개수가 최대 2만개이고, 가중치의 최대가 10이므로 최단 거리는 int 자료형 안으로 표현할 수 있다.
시간 복잡도
O(V logE)이므로 시간 안 풀이가 가능하다.
구현
All reactions