코드 import sys input = sys.stdin.readline # 빠른 입력 INF = 987654321 # 무한대 설정, 최소 값을 받아야하므로 충분히 큰 값을 설정해준다. n, e = map(int, input().split()) graph = [[INF]*(n+1) for _ in range(n+1)] # 그래프 생성 for _ in range(e): u,v,b = map(int,input().split()) if b == 1: # b가 1이면 양방향 graph[u][v] = 0 graph[v][u] = 0 else: # b가 0이면 일방통행, 가중치를 달리해준다. (길이 몇 개 필요한지 알기위해) graph[u][v] = 0 graph[v][u] = 1 # 플로이드 워셜 알고리즘 for..
