HighBridge’s blog

勉強の記録

2021-08-06から1日間の記事一覧

2021/8/5

[競技プログラミング] ・強連結成分分解(SCC)をする。 強連結成分分解の意味とアルゴリズム | 高校数学の美しい物語 ->まず、どこからでもいいので深さ優先探索をして帰りがけ順に頂点番号を保持する。 頂点番号を逆順にしてから、再び深さ優先探索をして、…