문제 링크 : 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. 모든 도로의 값에 int형 최대값을 삽입한다. 2. 값을 입력 받는다. 3. Floyd-Warshall 알고리즘을 통해 각 간선들끼리 이동값의 최소값을 구한다. 4. 2중 for문을 통해 각 간선들을 왕복하는데 걸리는 최소값을 구한다. 중요한 것은 도로 값의 초기화를 int형의 최대값으로 해줘야 한다는 점이며, 이 문제는 반드시 1번..
