https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 문제 요약 그래프가 주어지는데, 도로는 무방향, 웜홀은 방향이 있는 간선이다. 그리고 웜홀의 경우 시간(가중치)이 음수라는 특징이 있다. 그래프 정보를 입력 받아서, 한 지점에서 출발해서 다시 돌아왔을 때, 소요 시간이 음수가 되는지를 체크해서 리턴해야 한다. 풀이 가중치가 음수인 값이 주어지므로 다익스트라 알고리즘은 사용할 수 없다. 다익스트라보다는 느리지만, 이 문제에서 요구하고 ..