from AtCoder Library Practice Contest ACLPC_G G - SCC 強連結成分分解をする Strongly connected component - Wikipedia 強連結成分分解の意味とアルゴリズム | 高校数学の美しい物語 ei1333’s page C++ 深さ優先で探索し戻りがけ順に番号を振る 辺を反転し、先の番号の大きい順に再度深さ優先探索をする。たどれた範囲が強連結成分