Algorithm & Data Structure
2022. 8. 17.
백준 - 1976번(유니온 파인드, 재귀)
https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net import sys sys.setrecursionlimit(200000) def find(a): if a == arr[a]: return a x = find(arr[a]) arr[a] = x return arr[a] def union(a,b): a = find(a) b = find(b) if a == b: return arr[max(a,b)] = arr[min(a,b)] n = int(sys.st..