13418
-
[백준]13418: 학교 탐방하기 - JAVA문제풀이/백준 2021. 8. 12. 17:47
[백준]13418: 학교 탐방하기 13418번: 학교 탐방하기 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 건물의 개수 N(1≤N≤1,000)과 도로의 개수 M(1≤M≤n*(n-1)/2) 이 주어진다. 입력의 두 번째 줄 www.acmicpc.net 풀이 🪑 MST를 활용한 문제였다. 최소 간선 트리를 구하는 MST를 활용하여 최대 간선 트리도 구해주면 된다. 📝 문제를 정리해 보자! 출발 건물은 0이며 항상 출발 건물에서 모든 건물로 갈 수 있다. 오르막길을 K번 오르면 피로도는 K^2이다. 최악의 피로도, 최소의 피로도를 가지는 경로의 피로도 차이를 구한다. 🔧 문제를 풀어 보자! 간선의 정보를 입력 받을 때 양 방향으로 정보를 입력 받는다. ..