백준 134181 [백준] 13418 학교 탐방하기 (JAVA) https://www.acmicpc.net/problem/13418 13418번: 학교 탐방하기 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 건물의 개수 N(1 ≤ N ≤ 1,000)과 도로의 개수 M(1 ≤ M ≤ N(N-1)/2) 이 주어진다. 입력의 두 번 www.acmicpc.net 최소 신장 트리 (MST)를 알아야 풀 수 있는 문제다. 문제는 (최대 신장 트리 - 최소 신장 트리)의 값을 요구한다. 제곱을 해줘야 하긴 하지만 사소하기 때문에 MST를 적용하면 풀 수 있는 문제다. 크루스칼, 프림 모두 적용 가능하며 크루스칼을 이용해서 해결했다. 우선순위 큐에서 최대 신장 트리, 최소 신장 트리로 정렬할 수 있도록 두 가지 방식으로 정렬하.. 2022. 4. 15. 이전 1 다음