백준

https://www.acmicpc.net/problem/2458오늘의 학습 키워드 : 플로이드 워셜, BFS공부한 내용 -> 그림은 코드 설명import sysfrom collections import deque # BFS 구현을 위한 deque 사용# 학생 수 N과 비교 횟수 M을 입력 받음N, M = map(int, sys.stdin.readline().strip().split())# 각 학생에 대한 인접 리스트 생성graph = [[] for _ in range(N + 1)] # 자신보다 큰 학생들을 저장하는 그래프reverse_graph = [[] for _ in range(N + 1)] # 자신보다 작은 학생들을 저장하는 그래프# 키 비교 관계 입력for i in range(M): ..