グラフ
「グラフ」を扱った8問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / DEBUG · 2026-10-30 循環を見落とす並べ替え トポロジカルソート, 入次数, 循環検出, Kahnのアルゴリズム, Option, cycle detection, in-degree
- Haskell / DEBUG · 2026-10-29 出発点の訪問済み印 ビットDP, 訪問済み集合, 初期状態, 道順の数え上げ, bitmask DP, visited set, initial state
- Haskell / WRITE · 2026-10-28 負の閉路があるか 負の閉路の検出, ベルマン・フォード法, 重み付きグラフ, negative cycle detection, Bellman-Ford
- Haskell / READ · 2026-10-28 千回まわす最短距離 ベルマン・フォード法, 負の閉路, 辺の本数を制限した最短経路, 緩和, Bellman-Ford, negative cycle, relaxation
- C++ / WRITE · 2026-10-23 負の辺がある最短距離 ベルマン-フォード法, 辺の緩和, 負の重みの辺, 到達できない頂点, Bellman-Ford, edge relaxation, std::optional
- C++ / READ · 2026-10-23 1周目で届く距離 ベルマン-フォード法, 辺の緩和, 負の重みの辺, 辺の順序と収束, Bellman-Ford, edge relaxation, negative edge weight
- C++ / DEBUG · 2026-10-23 届かない閉路を見つける ベルマン-フォード法, 負の閉路の検出, 到達できない頂点, 番兵値の inf, Bellman-Ford, negative cycle detection, unreachable vertex
- C++ / DEBUG · 2026-10-09 安すぎる巡回路 ビットDP, 巡回セールスマン問題, 訪問済みの集合, 同じ都市の再訪問, traveling salesman problem, bitmask DP, Held-Karp