백준 4386. 별자리 만들기

tose33 2022. 9. 3. 14:31

4386번: 별자리 만들기

도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일

www.acmicpc.net

두 좌표간 거리를 구해 간선들을 만들어서 크루스칼 알고리즘을 돌려 MST를 만들면 되는 문제였다.