6207 : 차등 제약 시스템
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 변수와 M개의 부등식 (Xi - Xj ≤ W) 조건이 주어질 때, 모든 조건을 만족하는 해를 구하시오.
입력 설명
첫째 줄에 변수의 개수 N, 부등식의 개수 M (1 ≤ N, M ≤ 1,000)이 주어집니다.
M개의 줄에 부등식 정보 i j w (Xi - Xj ≤ w)가 주어집니다.
M개의 줄에 부등식 정보 i j w (Xi - Xj ≤ w)가 주어집니다.
출력 설명
조건을 만족하는 X_1 ... X_N의 값을 공백으로 구분해 출력합니다. 모순이면 NO를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
1 2 1
2 3 2
1 3 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0 0 0