BOJ 4196 - ドミノ
旧アーカイブから保存した技術記事: BOJ 4196 - ドミノ。
タグ
SCC
4 articles.
2022-02-10
BOJ. Strongly Connected Component (2150)
旧アーカイブから保存した技術記事: BOJ. Strongly Connected Component (2150)。
AtCoder Typical 90 021 — Come Back in One Piece
旧アーカイブから保存した技術記事: AtCoder Typical 90 021 — Come Back in One Piece。
グラフ理論：強連結成分（SCC）
強連結成分の定義と、タージャン法の発見番号・low-link・有効スタックの不変条件を例と実装で解説します。