문제 링크
로그인을 해야만 볼 수 있다.
문제 해결
1. 신장 트리를 만들되, 선택된 간선들의 중간 값이 가장 최소가 되는 신장 트리를 만들어야한다. 말이 복잡하지만 결국은 MST를 구하는 문제다. 왜냐면 간선들의 중간 값은 가중치가 작은 간선들이 많을 수록 작아지기 때문이다.
주의할 점 || 생각해볼 점
-
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > 그래프' 카테고리의 다른 글
BOJ 1761 - 정점들의 거리 (0) | 2017.10.06 |
---|---|
SW Expert Academy 1795 - 인수의 생일 파티 (0) | 2017.09.08 |
BOJ 14502 - 연구소 (0) | 2017.07.12 |
BOJ 14621 - 나만 안되는 연애 (0) | 2017.06.29 |
BOJ 1884 - 고속도로 (0) | 2017.06.24 |