코드 # 주의해야할 점 # parent 배열은 루트 노드임을 항상 보장해주지는 않는다. import sys, math sys.setrecursionlimit(10**5) input = sys.stdin.readline def find(a,lst): if a != lst[a]: lst[a] = find(lst[a], lst) return lst[a] def union(a,b,lst): a = find(a, lst) b = find(b, lst) if a
