[BOJ 14621] 나만 안되는 연애 (Node.js)

https://www.acmicpc.net/problem/14621 14621번: 나만 안되는 연애 문제 깽미는 24살 모태솔로이다. 깽미는 대마법사가 될 순 없다며 자신의 프로그래밍 능력을 이용하여 미팅 어플리케이션을 만들기로 결심했다. 미팅 앱은 대학생을 타겟으로 만들어졌으며 대학교간의 도로 데이터를 수집하여 만들었다. 이 앱은 사용자들을 위해 사심 경로를 제공한다. 이 경로는 3가지 특징을 가지고 있다. 사심 경로는 사용자들의 사심을 만족시키기 위해 남초 대학교와 여초 대학교들을 연결하는 도로로만 이루어져 있다. 사용자들이 다양한 사람과 미팅할 수 있도록 어떤 대학교에서든 모든 대학교로 이동이 가능한 경로이다. 시간을 낭비하... www.acmicpc.net 이 문제는 MST문제였다. 먼저 다른 MST 문제처럼 도로의 거리들을 오름차순으로 정렬해준다. 이후 사이클이 생기지 않는다는 가정 하에 2번째 줄의 M, W에 따라 다른 성의 학교끼리 맞닿은 길의 경우만 union연산을 해...

원문링크 : [BOJ 14621] 나만 안되는 연애 (Node.js)