코드 # 모든 노드에서 모든 노드로 가는 경우를 찾아야하므로 플로이드 워셜 알고리즘 사용 # 알파벳 대소문자는 총 52개라서 O(N^3)인 알고리즘 사용 가능 import sys input = sys.stdin.readline INF = 987654321 n = int(input()) graph = [[INF]*59 for _ in range(59)] # ord를 이용할 것이라 59개로 만들어주었음 for _ in range(n): x,y = input().rstrip().split(" => ") graph[ord(x)-64][ord(y)-64] = 0 # 단방향 그래프 def floyd(): for i in range(59): for j in range(59): for k in range(59): if..
