플로이드-워셜

10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 이 문제에서는 N개의 물건, M 개의 물건쌍이 주어지며, 물건 i와 비교 결과를 알 수 없는 물건 수를 출력하는 문제입니다. 해당 문제를 풀기 위해서는 플로이드-워셜(Floyd-Warshall) 알고리즘을 적용해야 합니다. 플로이드-워셜은 모든 정점에서 모든 정점으로의 최단 거리를 구하는 알고리즘으로, 거쳐가는 정점을 기준으로 알고리즘을 수행합니다. 그리고 반복문 3개가 중첩되어 있는데, 제일 바깥쪽 반복문은 거쳐가는 꼭짓점, 두 번째 반..