2056번 - 작업
3이라는 작업을 완료할 때 1,2라는 작업을 먼저 완료해야 한다고 합시다. 1 작업에는 100이 걸리고 2 작업에는 10이 걸린다고 했을 때 next : adj[cur] 가 1부터 가져올 경우 최종적으로 10이 update 되겠죠. indegree가 0이 되는 순간의 작업시간이 최대 시간이라고 보장 할 수가 없습니다.
3100 010 05 2 1 2
댓글을 작성하려면 로그인해야 합니다.
na982 6년 전