코드 # 음의 사이클 존재하는가 여부 확인 # 따라서 벨만-포드 알고리즘 또는 플로이드-워셜 알고리즘 사용 # 플로이드 알고리즘은 벨만 알고리즘보다 효율이 떨어져 벨만-포드 알고리즘 채택 import sys input = sys.stdin.readline INF = 987654321 tc = int(input()) def bellman(start): visited[start] = 0 for i in range(n): for j in graph: now, next, cost = j[0], j[1], j[2] if visited[next] > visited[now]+cost: visited[next] = visited[now]+cost if i == n-1: return True # n번째에도 돌면 음의 사..
