Problem Solving/KOITP
cow party - SDS_PRO_4_5
hongjun7
2017. 1. 24. 15:58
문제 링크(koitp.org/problem/SDS_PRO_4_5/)
X에서 각 농장으로 가는 최단거리는 X에서 SPFA
각 농장에서 X로 오는 최단거리는 주어진 그래프에서 방향을 뒤집은 후, X에서 SPFA