문제: https://www.acmicpc.net/problem/1197
MST 기본 문제입니다.
union-find 알고리즘을 사용하여 해결할 수 있습니다.
코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1197.java
'Algorithm > BOJ' 카테고리의 다른 글
| [BOJ]2098번: 외판원 순회 (0) | 2022.05.01 |
|---|---|
| [BOJ]16946번: 벽 부수고 이동하기 4 (0) | 2022.05.01 |
| [BOJ]1167번: 트리의 지름 (0) | 2022.04.28 |
| [BOJ]2473번: 세 용액 (0) | 2022.04.28 |
| [BOJ]2467번: 용액 (0) | 2022.04.28 |
