https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 문제 설명 1번 부터 V번까지 번호가 매겨져 있는 마을에서 운동을 하기 위해 경로를 찾으려고 한다. 운동을 한 후에 다시 시작점으로 돌아오는 코스를 짤 때, 도로 길이의 합이 최소가 되도록 찾아라!! 구해야하는 것을 정리해 보면 싸이클을 찾아라 그 때, 도로의 합은 최소여야 한다. 이 정도이다. 문제에 대한 아이디어 일단 이 문제를 보고 처음 든 생각은 다익스트라..
