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