[탐색/밸만포드] 백준 1865 웜홀 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 2. 문제 풀이 음수 가중치를 갖는 사이클(음수 사이클)이 있는 지 탐색하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline # 밸만 포드 알고리즘 def bf(start): dist = [10001] * (N + 1) dist[start] = 0 # 밸만포드 알고리즘 for i in range(N): for e in edge: start_node, next_..

원문링크 : [탐색/밸만포드] 백준 1865 웜홀 - 파이썬(Python)