BOJ 11657. 타임머신

랭크 : 골드4

문제 풀이

음의 가중치를 이용한 MST이므로 벨만 포드 알고리즘을 적용해야 합니다. 자세한 내용은 다음 블로그에 설명되어 있습니다. 거의 블로그 푼 문제라 다음번에 다시 다른 유형으로 풀어봐야할 것 같습니다.
https://blog.naver.com/kks227/220796963742

`알고리즘`	`시간복잡도`	`공간복잡도`
벨만 포드	$O(N)$	$O(N)$