0번부터 N-1번까지 번호가 있는 정점들로 구성된 방향성 가중치 그래프가 있다. 그래프의 가장 큰 가중치 값과 가장 작은 가중치 값 차이를 최소화하고 싶다. 가능한 선택에서의 가중치 최대 최소 차이의 최솟값을 구하시오.
https://www.acmicpc.net/problem/12880
0번부터 N-1번까지 번호가 있는 정점들로 구성된 방향성 가중치 그래프가 있다. 그래프의 가장 큰 가중치 값과 가장 작은 가중치 값 차이를 최소화하고 싶다. 가능한 선택에서의 가중치 최대 최소 차이의 최솟값을 구하시오.
https://www.acmicpc.net/problem/12880
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 야 그럼 하나만 물어보자. 입력 받는 거 어떻게 하면 되냐? input 한 번에 받는 거임?
병신아 문제링크 있자나 좆병신아
아니 씨발 그러니까 문제에서 입력 주는 게 한 번이냐고
꺼져 좆병신새끼야 그머리로 무슨 문제를 푼다고
그냥 노드별로 다익스트라 두번 돌리면 안되냐? 애초에 가중치 음수야 양수야?
아니 시발년아 뭘 두번 돌리냐고 자세히말해