(BOJ) 13168 내일로 여행

문제: https://www.acmicpc.net/problem/13168

문제풀이:

- map 이용해서 각 대중교통이름을 정수로 나타냄

- 가야할 곳들 순서대로 vector에 삽입

- 비용은 내일로 티켓 사용할 때와 사용하지 않을 때를 따로 저장.

  a->b 로 갈 수 있는 대중교통이 여러개이면 가장 작은 값으로 저장.

  (참고로 양방향)

- 정해진 루트를 vector에 넣어둔 순서대로 dist 더해줌

 // 그냥 순서대로 sum+=dist[v[0]][v[1]];  ~~~ 해주면 됨

소스 코드:

https://gist.github.com/hovy1994/bca02488b651f0f128aa6599396958ea#file-13168