https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 전체 코드 제출 언어: PyPy3 시간: 1216ms from collections import deque import sys def bfs(adj_list): global adj_mat, type_arr que = deque([(v, 1) for v in adj_list]) while que: cv, ct = que.popleft() type_arr[cv] = ct adj_list ..
