라인 스위핑. 어떤 기준을 정하고 탈락은 어떻게 시킬 것이냐? 기준이 확장되어야한다면 넓은 범위를 먼저 조사해 기준으로 잡고 기준이 작아져야한다면 좁은 범위를 먼저 조사해 기준으로 잡아야 한다. import sys input = sys.stdin.readline N = int(input()) M = int(input()) path1 = [] path2 = [] visited = {i: False for i in range(1,M+1)} minA = int(1e12) maxB = -1 # 0을 거치는 최장 범위 minA ~ maxB를 구하고 모든 간선을 0을 거치는 것과 그렇지 않은것으로 나눔. for i in range(1,M+1): a, b = map(int, input().split()) if a