[BOJ] 1939번: 중량제한

https://www.acmicpc.net/problem/1939


edge를 cost의 내림차순으로 정렬해두고 cost가 큰 것부터 연결해나갈 때 두 도시가 최초로 연결되는 순간의 해당 edge의 cost가 정답입니다.


https://github.com/blisstoner/BOJ/blob/master/1939.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1256번: 사전  (0) 2019.02.13
[BOJ] 1613번: 역사  (0) 2019.02.13
[BOJ] 9372번: 상근이의 여행  (0) 2019.02.13
[BOJ] 1939번: 중량제한  (0) 2019.02.13
[BOJ] 15683번: 감시  (2) 2019.02.06
[BOJ] 15686번: 치킨 배달  (0) 2019.02.06
[BOJ] 16119번: Cherrypick  (0) 2019.02.05
  Comments
댓글 쓰기