トポロジカルソートの要領で入力辺の無い点からの辺を使って距離を更新する dstの距離を長くできるならそうする dstの入力辺が無くなったらキューに追加する 全点の長さの内最大値が答え おそらく$ O(N+M) 問題: https://atcoder.jp/contests/dp/tasks/dp_g 提出: https://atcoder.jp/contests/dp/submissions/68