2660 회장뽑기

플로이드 알고리즘에서 주의할 점은 자기 자신의 dist를 처리하는 방법이다. 보통 문제에서 처리하는 방법이 주어지기 때문에 잘 따라서 dist[i][i]를 갱신해야 한다

 

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

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