1956 운동

플로이드 알고리즘 문제로,

1. 자기 자신으로 오는 사이클은 inf로 초기화하고 직접 사이클 유무를 판단

2. dist[i][j] + dist[j][i]도 사이클의 일부

 

문제: https://www.acmicpc.net/problem/1956

https://github.com/surinoel/boj/blob/master/1956.cpp