[競技プログラミング] ・強連結成分分解(SCC)をする。 強連結成分分解の意味とアルゴリズム | 高校数学の美しい物語 ->まず、どこからでもいいので深さ優先探索をして帰りがけ順に頂点番号を保持する。 頂点番号を逆順にしてから、再び深さ優先探索をして、…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。