boj악덕영주혜유

BOJ - 악덕 영주 혜유 20010번 (JAVA)

❓ 문제 - 백준 악덕 영주 혜유 20010번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/20010) 20010번: 악덕 영주 혜유 FT온라인 게임에서 치열한 경쟁을 통해 영주가 된 혜유는 퀘스트를 받았다. 퀘스트의 내용은 자신이 관리하고 있는 마을 사이에 교역로를 건설하여 마을 간 교류를 활성화시키는 것이다. 이때, www.acmicpc.net 📝 문제해결법 1. 문제 해석 모든 마을과 마을을 최소한의 비용을 연결하는 비용과, 마을과 마을을 이동하는 가장 최악의 비용을 구하여라 2. 해결 방법 MST+DFS로 구하였다. 우선 MST에서 union_find을 활용하여 마을과 마을을 최소한의 비용으로 연결하는 크루스칼 알고리즘을 적용한다. 그리고 마을과 마을이 최소..