https://www.acmicpc.net/problem/22870문제 요약가중치 있는 크기 N(N 정점 s에서 e로 가는 최단 거리와 다시 e에서 s로 돌아오는 최단 거리의 합을 계산한다.단 e에서 s로 돌아오는 경로에서는 s에서 e로 가는 최단 경로 중간에 방문한 정점을 방문해서는 안 된다.→ s와 e는 당연히 방문 가능 s에서 e로 가는 최단경로는 여러 개 존재할 수 있으므로, 사전 순으로 먼저 오는 경로를 선택한다.→ 경로에 포함된 정점 번호를 앞에서부터 하나씩 비교하면 된다. 1-3-5보다 1-2-3-4가 사전 순으로 먼저 온다.핵심 아이디어다익스트라- 경로 뒤집기- 최적 해 찾기- 특정 정점 제외하고 계산0.음의 가중치가 없고 크기가 큰 그래프의 최단 경로를 계산해야 하므로 다익스트라를 사용하..