해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
각 작업의 시간과 선행 관계가 있을 때 모든 작업의 가장 빠른 완료 시각을 구하세요.
첫 줄 N,MN,MN,M, 둘째 줄 작업 시간, 다음 MMM줄에 선행 관계가 주어집니다.
작업별 완료 시각을 출력하고 순환이면 IMPOSSIBLE입니다.
IMPOSSIBLE
4 3 10 20 5 8 1 2 1 3 3 4
10 30 15 23