KEEP GOING

https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net [union-find 알고리즘을 이용한 풀이] def union(Parent, a, b): a = find(Parent, a) b = find(Parent, b) if a < b: Parent[b] = a else: Parent[a] = b def find(Parent, x): if Parent[x] != x: return find(Parent, Parent[x]) return x n = int(..