[BOJ] 운동 baekjoon 1956 Floyd-Warshall

Floyd-Warshall 운동 https://www.acmicpc.net/problem/1956 1956번: 운동 1956번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 운동 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 192 MB 15719 6232 4611 40.712% 문제 V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자. 당신은 도로를 따라 운동을 하기 위한 경로를 찾으려고 한다. 운동을 한 후에는 다시 시작점으로 돌아오는 것이 좋기 때문에, 우리는 사이클을 찾기를 원한... www.acmicpc.net 문제 : V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자. 사이클을 이루는...

원문링크 : [BOJ] 운동 baekjoon 1956 Floyd-Warshall