#1865 웜홀 (https://www.acmicpc.net/problem/1865) 처음 사용하는 알고리즘이었던지라 많이 애먹었다.다익스트라는 좀 써봤지만 벨만 포드는 처음인지라.. 처음에는 너무 어려워보여서 이런 저런 조건들을 마구 넣었다.하지만 생각보다 풀이가 심플해서 놀랐다.플레티넘을 풀다보면 꼭 뇌가 이상하게 꼬인다. 하지만 골드까지는 그런 꼬임이 필요하지 않다는 것을 꼭 기억하자. 정답코드import sysinput = sys.stdin.readlineINF = int(1e9)tc = int(input())def bf(): # 벨만 포드 : 매 단계마다 모든 간선을 전부 확인하면서 모든 노드간의 최단 거리를 구해 # 모든 라운드 반복 for i in range(n): ..
