개발자 퉁이리

https://www.acmicpc.net/problem/10159 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 플로이드-와샬 ⊙ 문제 접근 과정 입력받을 때, 해당 경로에 대해 1이라는 값을 표시해준다. 플로이드 와샬로 검사하여 만약 거쳐갈 수 있다면 또다시 1 표시 1 표시가 둘 다 안 되어 있다면 count up! N까지 다 돌고 count 출력 해준 뒤, count를 다시 0으로 초기화 다음 번호, 마지..