출처 : https://www.acmicpc.net/problem/1197
정답 : https://github.com/stemp12/study/blob/master/acmicpc.net/2016.08/1197.cpp
이 문제는 말 그대로 최소 스패닝 트리이다.
뭐 없다. 그냥 풀면 된다. 이론에 입각하여 이론대로 크루스칼 알고리즘을 사용하면 답이나온다.
'Algorithm' 카테고리의 다른 글
[AOJ] BOARDCOVER 게임판 덮기 (0) | 2016.08.22 |
---|---|
[AC] 1918 후위표기식 (0) | 2016.08.22 |
[AC] 1107 리모컨 (0) | 2016.08.22 |
[AC] 1922 네트워크 연결 (0) | 2016.08.22 |
[WA] 1287 할 수 있다. (0) | 2016.08.18 |