문제.
풀이.
https://turret1234.tistory.com/182
백준 4386 별자리 만들기 - 파이썬
문제. 풀이. 크루스칼 알고리즘을 이용해서 풀었다. https://turret1234.tistory.com/181 백준 1197 최소 스패닝 트리 - 파이썬 문제. 풀이. 크루스칼 알고리즘 이용하여 풀었다. https://ko.wikipedia.org/wiki/..
turret1234.tistory.com
풀이랑 거의 똑같은데
이미 이어져있는 점의 입력이 들어올때 미리 union 연산을 해주면 된다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| 백준 15681 트리와 쿼리 - 파이썬 (0) | 2021.08.04 |
|---|---|
| 백준 2887 행성 터널 - 파이썬 (0) | 2021.08.04 |
| 백준 4386 별자리 만들기 - 파이썬 (0) | 2021.08.04 |
| 백준 1197 최소 스패닝 트리 - 파이썬 (0) | 2021.08.04 |
| 백준 9372 상근이의 여행 - 파이썬 (0) | 2021.08.04 |
