Hello, There

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 문제에서 말하는 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리로, 최소 신장 트리 (MST)를 말한다. 그래프에서 모든 노드를 연결 시, 사용되는 에지들의 가중치 합이 최소인 경우, 일단 모든 노드를 연결하였기 때문에 N개의 노드가 있을 경우, N - 1개의 에지를 사용하게 된다. 만약 ..

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 유니온 파인드 알고리즘을 활용하는 문제. 유니온 파인드는 union 연산과 find 연산으로 이루어져있다. 대표노드 : 노드의 인덱스와 노드의 값이 일치하는 노드. union(a, b) : a의 대표노드와 b의 대표노드를 연결한다. (더 작은 노드를 대표로 할 지, 큰 노드를 대표노드로 할지는 마음대로) find(a) : a의 대표노드를 찾고 경로를 압축한다...