知識集（D問題相当） 難易度「D問題相当」の知識だけを表示しています。 一覧ページへ戻る 変数とデータ構造 UnionFind木 今後記述予定。 典型問題集 ナップサック問題 今後記述予定。 最短経路問題 今後記述予定。 高速化系 bitDP 今後記述予定。 二次元imos法 今後記述予定。 二次元累積和 今後記述予定。 動的計画法 今後記述予定。 グラフ理論系 01最良優先探索 今後記述予定。 A*アルゴリズム 今後記述予定。 Dijkstra法 今後記述予定。 グラフ理論の基礎 今後記述予定。 二部グラフ 今後記述予定。 最小全域木 今後記述予定。 木 今後記述予定。 木DP 今後記述予定。 根付き木 今後記述予定。 超頂点 今後記述予定。 頂点倍加 今後記述予定。 その他数学系 エラトステネスの篩 今後記述予定。 区間篩 今後記述予定。 拡張ユークリッドの互除法 今後記述予定。 素因数分解 今後記述予定。