출처 : 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

+ Recent posts