トポロジカルソート
「トポロジカルソート」を扱った5問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-10-30 並び順が依存を守るか トポロジカル順序の検証, 依存関係, 位置の表, 逆引き, topological order check, inverse permutation
- Rust / READ · 2026-10-30 前提を並べてから自分 トポロジカルソート, 深さ優先探索, 帰りがけ順, 依存関係の解決, post-order, dependency resolution
- Rust / DEBUG · 2026-10-30 循環を見落とす並べ替え トポロジカルソート, 入次数, 循環検出, Kahnのアルゴリズム, Option, cycle detection, in-degree
- C++ / READ · 2026-10-09 前提つき作業の順番 ビットDP, 部分集合DP, 終えた作業の集合, トポロジカル順序の数え上げ, bitmask DP, subset DP, counting topological orders
- C++ / WRITE · 2026-09-02 作業の順番を集合で数える ビットDP, 作業の順番, 順列の数え上げ, トポロジカル順序, bit DP, topological order, linear extension