[BOJ 1647] 도시 분할 계획 (Node.js)

https://www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다가 평화로운 마을에 가게 되었는데, 그곳에서는 알 수 없는 일이 벌어지고 있었다. 마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다. 길은 어느 방향으로든지 다닐 수 있는 편리한 길이다. 그리고 각 길마다 길을 유지하는데 드는 유지비가 있다. 마을의 이장은 마을을 두 개의 분리된 마을로 분할할 계획을 가지고 있다. 마을이 너무 커서 혼자서는 관리할 수 없기 때문이다. 마을을 분할할 때는 각 분리된 마을 안에 집들이 서로 연결되도록 분할해야 한다... www.acmicpc.net MST 문제였다. 마을의 최소 스패닝 트리를 만들고 거기서 가장 유지비가 큰 길을 끊어내면 되는 문제이다. 크루스칼 알고리즘을 이용하여 마을 유지비의 합을 구해낸 뒤 가장 큰 유지비를 빼면 된다. 간략하게 풀이 방법을 정리하면 ...

원문링크 : [BOJ 1647] 도시 분할 계획 (Node.js)