今いる頂点の強連結成分に入ってくる辺がなくなるまで同じ強連結成分で単語を回していって、なくなったら次の強連結成分にすすめていくだけ。 O(V^2)の強連結成分分解をO(V^2)回繰り返すこととO(E)回次どこに進めるかO(V)で調べるのでO(V^4+EV)になります。…