[BOJ 10423] 전기가 부족해 (Node.js)

https://www.acmicpc.net/problem/10423 10423번: 전기가 부족해 문제 세계에서 GDP가 가장 높은 서강 나라는 소프트웨어와 하드웨어 기술이 모두 최고라서 IT강국이라 불리고, 2015년부터 세상에서 가장 살기 좋은 나라 1등으로 꼽히고 있다. 살기 좋은 나라 1등으로 꼽힌 이후 외국인 방문객들이 많아졌고, 그에 따라 전기 소비율이 증가하여 전기가 많이 부족한 상황이 되었다. 따라서 서강 나라의 대통령은 최근 개발이 완료된 YNY발전소 프로젝트를 진행 하기로 하였다. 발전소를 만들 때 중요한 것은 발전소 건물과 도시로 전기를 공급해 줄 케이블이다. 발전소는 이미 특정 도시에 건설되어 있고, 따라... www.acmicpc.net 발전소가 여러 개인 것이 핵심인 문제였고, 문제를 보면 알 수 있지만 MST문제로 크루스칼을 이용하여 풀었다. 이 문제의 핵심은 발전소가 여러개더라도 모든 도시에 전기가 연결되기만 한다면, 발전소 하나가 어떤 도시에도 연결 안되...

원문링크 : [BOJ 10423] 전기가 부족해 (Node.js)