1647 도시 분할 계획
2019. 6. 15. 18:54ㆍ알고리즘/백준
최소 스패닝 문제로 마지막에 가장 큰 가중치를 빼줘야 한다
프림, 크루스칼로 모두 해결할 수 있다
문제: https://www.acmicpc.net/problem/1647
프림: https://github.com/surinoel/boj/blob/master/1647_prim.cpp
크루스칼: https://github.com/surinoel/boj/blob/master/1647_kruskal.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 11657 타임머신 (0) | 2019.06.18 |
|---|---|
| 2668 숫자고르기 (0) | 2019.06.17 |
| 2110 공유기 설치 (0) | 2019.06.15 |
| 2661 좋은수열 (0) | 2019.06.14 |
| 4195 친구 네트워크 (0) | 2019.06.14 |