백준 1774 우주신과의 교감

프로그래밍/백준

터렛짓는다 2021. 8. 4. 12:49

문제.

풀이.

백준 4386 별자리 만들기 - 파이썬

문제. 풀이. 크루스칼 알고리즘을 이용해서 풀었다. https://turret1234.tistory.com/181 백준 1197 최소 스패닝 트리 - 파이썬 문제. 풀이. 크루스칼 알고리즘 이용하여 풀었다. https://ko.wikipedia.org/wiki/..

turret1234.tistory.com

풀이랑 거의 똑같은데

이미 이어져있는 점의 입력이 들어올때 미리 union 연산을 해주면 된다.

소스코드.