시도하기 전에 몇가지를 물어보고 싶습니다.

1. 예제입력을 보면 딴 길로 새거나 굳이 갈 필요가 없는 노드가 보이는데, 그래프를 만든 후에 이 노드들을 솎아내는 작업이 선행되어야 통과가 될까요?
2.  위상정렬을 건드리는건 이 문제가 처음인데 제 생각에는 당장 다음에 가장 느린 시간만 픽하는 그리디가 아닌가... 했지만

   1 : 20

     /            \

 2 : 400      3 : 22

  /                |

4 : 1          5 : 6000

  \                  /

         .....

이런 케이스가 분명 있을 거라고 생각이 됩니다.

혹시 이거 말고도 캐치가 필요한 입력이 있을까요?