풀이 이전 게시글인 깊이 우선 탐색 1 의 방법에서 bfs로 바꾸는 것만 달라졌기에 간단하게 해결 import sys from collections import deque input = sys.stdin.readline n,m,r = map(int,input().split()) _dic = {i:[] for i in range(1,n+1)} visit = [0]*(n+1) cnt = 1 visit[r] = cnt for i in range(m): u,v = map(int,input().split()) _dic[u].append(v) _dic[v].append(u) for i in range(1,n): _dic[i].sort() q = deque([r]) while q: s = q.popleft() for..
