https://www.acmicpc.net/problem/2606 감염을 '연결된 노드 탐색'으로 해석하여 BFS로 풀이했다.# https://www.acmicpc.net/problem/2606# BFSimport sysfrom collections import defaultdict, dequenum_com = int(input())num_edges = int(input())graph = defaultdict(list)for _ in range(num_edges) : a, b = map(int, sys.stdin.readline().split()) graph[a].append(b) graph[b].append(a)def BFS(graph) : visited = [0 for _ in..