Educational DP Contest G - Longest Path

トポロジカルソートの要領で入力辺の無い点からの辺を使って距離を更新する

dstの距離を長くできるならそうする

dstの入力辺が無くなったらキューに追加する

全点の長さの内最大値が答え