링크 : https://www.acmicpc.net/problem/1865문제를 풀며 고민했던 점벨만-포드 알고리즘에서 변형해야 하는 부분이 뭐가 있을까?https://devstackingdocs.tistory.com/25 이 문제와 다른 점이 무엇일까?밟았던 단계벨만-포드 알고리즘에 대한 전형적인 문제로 알고리즘 구현 >> 틀렸습니다.모든 노드가 연결이 되어있다는 보장이 없다는 점을 발견해결방안은 2가지로 생각모든 노드를 시작점으로 적용해서 벨만-포드 알고리즘을 돌린다 >> 시간 초과 예상임의의 시작점에서 벨만-포드 알고리즘을 한번 돌려 음수 사이클을 확인하는 방법 >> DIST배열이 INF인 경우를 제하지 않으면 해결할 수 있다! >> But, 틀렸습니다.최단거리를 구하는 것이 아닌 음수 사이클을 확..