Link | 1647번 문제 : 도시 분할 계획 📌 About 문제에서 요구하는 것은 두 구역으로 쪼갠 마을의 최소 유지 비용을 구하는 것이다. 여기서 MST를 구하면 된다는 것을 떠올릴 수 있다. 간단히 kruskal algorithm을 사용하면 된다. 다만, 이 때 두 구역은 연결이 되어 있지 않는다. 즉, 간선의 개수는 집의 개수 - 2이며 MST에서 최대 비용 간선만 제거하면 된다. Kruskal algorithm에서는 최소 비용 간선부터 탐색한다. 그렇기 때문에 추가한 간선의 개수가 집의 개수 - 2가 될 때까지만 탐색을 하면 된다. Kruskal Algorithm...? 📌 Solution **📍 Step 0.

Link | 1197번 문제 : 최소 스패닝 트리 📌 About Graph에서 MST를 구하면 되는 문제로 Kruskal algorithm을 사용하면 된다. Kruskal algorithm에 대한 설명은 다음을 참고하면 된다. Floyd Warshall Algorithm Note 📌 Code [GitHub Repository](https://github.com/codesver/problem-solving-hub/tree/main/%EB%B0%B1%EC%A4%80/Gold/1197.%E2%80%85%EC%B5%9C%EC%86%8C%E2%80%85%EC%8A%A4%ED%8C%A8%EB%8B%9D%E2%80%85%ED%8A%B8%EB%A6%A