1238

알고리즘/acmicpc 2015.08.24 15:20 Posted by 아는 개발자

파티하는 학생의 집에 까지 가는 경우와 돌아오는 경우

각각에 대해서 시간을 따로 구해야 하는것이 문제의 핵심이다.


처음에는 문제를 풀 때 각 노드 사이에 걸리는 모든 시간을 다 구해야 하나 하고 생각을 하다

파티하는 학생의 집을 출발점으로 두는것과 도착점으로 두는 것 모두 동일한 경우로 판단 할 수 있어서 다익스트라 알고리즘을 두 번 돌리는 것으로 해결했다.


각각의 노드들 마다 간선을 inflow, outflow로 arrow를 표현하니 코드가 간결해졌다.



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

10217  (0) 2015.08.26
2638  (0) 2015.08.24
1238  (0) 2015.08.24
9470  (0) 2015.08.22
2515  (0) 2015.07.17
2458  (0) 2015.07.15