Union-Find

👉🏻 10775번: 공항import sys; input=sys.stdin.readlinegates = int(input())N = int(input())airplanes = [int(input()) for _ in range(N)]parent = list(range(gates+1))def find(x): if parent[x] == x: return x else: parent[x] = find(parent[x]) return parent[x]def union(x, y): x = find(x) y = find(y) if x != y: parent[x] = ycnt = 0for i in range(N): gate =..
ReJoy
'Union-Find' 태그의 글 목록