문제 링크(koitp.org/problem/SDS_PRO_4_5/)
X에서 각 농장으로 가는 최단거리는 X에서 SPFA
각 농장에서 X로 오는 최단거리는 주어진 그래프에서 방향을 뒤집은 후, X에서 SPFA
'Problem Solving > KOITP' 카테고리의 다른 글
| 문제풀기 - SDS_PRO_8_3 (2) | 2017.01.29 |
|---|---|
| 술 약속 - SDS_PRO_6_6 (0) | 2017.01.24 |
| 저주 인형 - COCI_2016C2_VUDU (0) | 2017.01.23 |
| 오크 나무 - COI_2010_HRASTOVI (1) | 2017.01.23 |
| 로다 - COCI_2016C2_SAVEZ (0) | 2017.01.22 |
댓글