1774번: 우주신과의 교감 www.acmicpc.net 이 문제는 이전의 별자리 만들기 문제와 유사하나 이미 연결된 정점이 있다는 조건이 추가되었다. 백준 4386번 : 별자리 만들기 in Python 4386번: 별자리 만들기 www.acmicpc.net 이 문제는 2차원 평면 위의 별들을 이용해 별자리를 만들 때 선으로 연결된 별들의 거리의 합의 최소값을 구하는 문제이다. 즉, 이 문제는 최소 스패닝 트리를 구하는 문제.. wanna-be-developer-yjh.tistory.com 그러므로 위 문제의 풀이와 크게 차이는 없으나 Kruskal's algorithm을 수행하기 전에 이미 연결된 정점을 연결해주기 위해 union 함수를 적용한다. 단, 입력으로 이미 연결된 정점이 주어질 때 번호가 좌..
