import sys from collections import deque n, m = map(int, sys.stdin.readline().split()) graph = [[] for _ in range(n + 1)] # 방문을 확인할 리스트 visited = [False for _ in range(n + 1)] # 연결 요소의 개수 count = 0 # 각 노드가 연결된 정보를 리스트로 표현 for _ in range(m): u, v = map(int, sys.stdin.readline().split()) graph[u].append(v) graph[v].append(u) def bfs(graph, start, visited): queue = deque([start]) # 현재 노드 방문 처리 visi..

import sys from collections import deque t = int(sys.stdin.readline()) for _ in range(t): m, n, k = map(int, sys.stdin.readline().split()) # 배추밭 0으로 초기화 field = [[0 for _ in range(m)] for _ in range(n)] # 필요한 배추흰지렁이 마리 수 초기화 worm = 0 # 배추밭에 배추 심기 for _ in range(k): x, y = map(int, sys.stdin.readline().split()) field[y][x] = 1 # 우, 좌, 상, 하 탐색 dx = [0, 0, -1, 1] dy = [1, -1, 0, 0] def bfs(field, a..