코드1 # BFS로 해결 import sys from collections import deque input = lambda: sys.stdin.readline().rstrip() # 람다함수로 사용 tc = int(input()) def bfs(s,g,v,t): queue = deque([s]) v[s] = t[s] endpoint = [] # 끝에 도달한 값을 모아줄 리스트 while queue: popnum = queue.popleft() if g[popnum]: # 올라갈 값이 있는 경우 for i in g[popnum]: if v[i] < v[popnum]+t[i]: # 큰값으로 초기화 v[i] = v[popnum]+t[i] queue.append(i) else: endpoint.append(p..
