Link | 1865번 문제 : 웜홀 📌 Analyze 웜홀을 타면 시간이 거꾸로 돌아간다. 한 지점에서 출발하여 다시 돌아올 때 시간이 과거로 가있기 위해서는 음의 사이클이 있어야 한다. 이는 벨만-포드로 확인하면 된다. 단, 어떤 지점에서 출발할 지 모르기 때문에 모든 지점에서 확인해야 한다. 주의할 점은 지점이 연결이 안되어 있을 수도 있기 때문에 모든 지점에서 확인해야 한다. 예를 들어 위의 그림에서 1번을 시작점으로 하여 벨만 포드를 실행하면 음의 사이클을 찾지 못한다. 그럼에도 2와 3에서 음의 사이클이 존재한다. 📌 Solution **Step 1. 문제로부터 Edge들을 읽어서