0번부터 N-1번까지 번호가 있는 정점들로 구성된 방향성 가중치 그래프가 있다. 그래프의 가장 큰 가중치 값과 가장 작은 가중치 값 차이를 최소화하고 싶다. 가능한 선택에서의 가중치 최대 최소 차이의 최솟값을 구하시오.



https://www.acmicpc.net/problem/12880