[백준][위상정렬] 2056 작업 DAG

이 문제도 DAG 형태로 풀 수 있다. 

1. 선행관계 처리를 위해 노드별로 인입되는 간선의 개수를 기록한다. 

2. 인입 간선이 0인 노드를 큐에 넣어서, 선행 처리가 끝난 노드에서 방문가능 한 노드 들을 차례로 방문하면서 시간을 더해준다. 

3. 최종적으로 시간이 가장 많이 걸리는 작업을 출력한다. 

 

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