블로그 이사 중입니다 >> gumgood.github.io

1238 파티 본문

Problem Solving/문제 풀이

1238 파티

gumgood 2018. 11. 6. 16:42

C++11


주어진 간선에 대해 X마을 기준으로 dijkstra를 돌리면 X번째 마을에서 각 마을간의 거리가 나오고


각 간선을 반대 방향으로 바꾼 뒤, X마을 기준으로 dijkstra를 돌리면 각 마을에서 X번 째 마을로 오는 거리가 계산된다. (생각해보면 알 수 있다)


각 마을에 대해 두 dijkstra 결과값을 더해 최고값을 구한다.


'Problem Solving > 문제 풀이' 카테고리의 다른 글

1963 소수 경로  (0) 2018.11.06
10026 적록색약  (0) 2018.11.06
1238 파티  (0) 2018.11.06
10827 a^b  (0) 2018.11.06
1793 타일링  (0) 2018.11.06
6603 로또  (0) 2018.11.06
0 Comments
댓글쓰기 폼