2019. 2. 13. 13:48, 알고리즘/BOJ
https://www.acmicpc.net/problem/1939
edge를 cost의 내림차순으로 정렬해두고 cost가 큰 것부터 연결해나갈 때 두 도시가 최초로 연결되는 순간의 해당 edge의 cost가 정답입니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1256번: 사전 (0) | 2019.02.13 |
|---|---|
| [BOJ] 1613번: 역사 (0) | 2019.02.13 |
| [BOJ] 9372번: 상근이의 여행 (0) | 2019.02.13 |
| [BOJ] 15683번: 감시 (2) | 2019.02.06 |
| [BOJ] 15686번: 치킨 배달 (0) | 2019.02.06 |
| [BOJ] 16119번: Cherrypick (0) | 2019.02.05 |
Comments