[플로이드-워셜] 백준 1956::운동

https://www.acmicpc.net/problem/1956 1956번: 운동 1956번 제출 맞은 사람 숏코딩 풀이 풀이 작성 재채점/수정 채점 현황 강의 운동 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 192 MB 3722 1828 1393 47.640% 문제 V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다.

마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자. 당신은 도로를 따라 운동을 하기 위한 경로를 찾으려고 한다.

운동을 한 후에는 다시 시작점으로 돌아오는 것이 좋기 때문에, 우리는 사이클을 찾기를 원... www.acmicpc.net 입력값이 'V<400'으로 매우 작게 주어진다. O(N^3)의 복잡도로 풀어볼 수 있는데, 잘 알려진 "플로이드 와샬 알고리즘"을 이용해 풀어본다.

//플로이드 핵심 코드 for(int k=1;k<=v;k++){ for(int i=1;i<...