문제링크 :https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 문제설명 1. 각 물건끼리의 대소관계가 주어지고 각 물건의 대소관계를 알 수없는 물건의 수를 출력 알고리즘 1.플루이드 - 와샬 알고리즘을 이용하여 모든 물건의 대소관계를 구해준다. 2.이미 대소관계가 정의된 곳은 SKIP 3. 정의되지않은곳은 a > c이면 arr[a][c] = 1이고 arr[c][a]=-1 을 이용하여 대소관계를 구해준다. 코드 1234567..