αλγριθμο

문제 https://www.acmicpc.net/problem/3830 3830번: 교수님은 기다리지 않는다 교수님의 질문 (? a b)이 입력으로 들어올 때 마다, 지금까지 측정한 결과를 바탕으로 a와 b의 무게 차이를 계산할 수 있다면, b가 a보다 얼마나 무거운지를 출력한다. 무게의 차이의 절댓값이 1,000, www.acmicpc.net 알고리즘 Union-Find 풀이 배열 2개를 만들어 다음과 같이 정의합니다: \(uf[i]:\) \(i\)가 속한 집합의 루트 노드 \(dist[i]:\) \(i - i\)가 속한 집합의 루트 노드 UNKNOWN인지 아닌지는 \(find\) 함수를 사용해 같은 집합에 있는지 아닌지 확인하면 쉽게 알 수 있습니다. 입력 받은 \(a, b\)의 차를 구할 때는 \(..