[BOJ 13418] 학교 탐방하기 (Node.js)

https://www.acmicpc.net/problem/13418 13418번: 학교 탐방하기 문제 국민대학교 홍보대사 국희는 여름방학을 맞아 고등학생들을 대상으로 학교 내부에 있는 건물을 소개해주는 일을 하게 되어 학교 건물을 차례로 소개할 수 있는 이동 경로를 짜보기로 하였다. 국민대학교는 북한산의 정기를 받는 위치에 있어 건물 간 연결된 길이 험난한 오르막길일 수도 있고, 내리막길일 수도 있다. 국희는 먼저 입구를 기준으로 건물 간 연결된 도로가 오르막길인지, 내리막길인지를 파악하여 오르막길인 경우 점선, 내리막길인 경우 실선으로 표시하였다. 그림 1 건물을 구분하기 쉽도록 번호를 붙였고, 입구에는 숫자 0 을 붙이기로... www.acmicpc.net 일반적인 MST 문제였다. 최대 스패닝트리를 하나 구성하고, 최소 스패닝트리를 하나 구성한 뒤, 오르막 길의 수를 카운트한다. 카운트한 값들을 제곱하여 최대 - 최소 를 하면 결과를 얻어낼 수 있다. const [[N, M],...

원문링크 : [BOJ 13418] 학교 탐방하기 (Node.js)