https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 접근법 플로이드 워셜 알고리즘 활용 j와 k가 직접적으로 연결되어있거나, i를 통해 연결되어 있는 경우 1로 업데이트함. 학생수 만큼 돌면서 키 큰 경우 + 키 작은 경우의 합이 (학생수-1)인 경우를 count함. import sys def input_func(): n, m = map(int, input().split()) graph = [[0 for _ in range(n+1)] for _ in..