https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net [문제] [풀이] 이 문제에 접근하기 위해서 벨만-포드 알고리즘을 사용해야 한다. 최단거리 알고리즘인 다익스트라는 음의 가중치를 가지고 사이클이 있을 경우 무한순회를 하면 끝 없이 최단경로를 음의 무한대로 갱신 시킬 수 있기 때문 여기서 중요한점 => 아무 정점에서 시작해도 음의 사이클을 찾을 수 있다 이게 무슨말이냐면 평소에 다익스트라를 쓸 때 항상 쓰던 거리배열 Distance[정..
