bfs로 동맹 나누고 heap에 동맹 크기 큰 순서(최대힙)로 넣어서 K넘지안는선에서 동맹. import sys input = sys.stdin.readline from collections import deque from heapq import heappop,heappush def bfs(i): queue = deque() queue.append(i) check[i] = i cnt = 1 while queue: cur = queue.popleft() for next in graph[cur]: if not check[next]: queue.append(next) check[next] = i cnt += 1 return cnt N, M = map(int, input().split()) graph = {i:..