import sys input = sys.stdin.readline from collections import * def bfs1(): global all_add q = deque([0]) dist = [-1]*N dist[0] = 0 while q: v = q.popleft() for nv in G[v]: if dist[nv]==-1: if v