https://www.acmicpc.net/problem/2191이분매칭 문제입니다.단순하게 연결된 노드만 구해준다면 기본적인 이분매칭입니다.import sysfrom math import sqrtinput = sys.stdin.readline# 이분매칭def bimatch(idx, connectable, connected, visited): # 이미 방문한 노드면 탐색 안함 if visited[idx]: return False # 방문 체크 visited[idx] = True # 탐색 가능한 노드 탐색 for node in connectable[idx]: # 연결할 수 있거나 연결된 노드를 다른 노드로 옮길 수 있다면 if conne..