2021-01-02から1日間の記事一覧
AtCoder
AtCoder600点
ABC-F
DP
O(3^N)
bitDP
クリーク
グラフ
グルーピングの最適化
グルーピング(算数)
前処理
青色diff
補グラフを考える
彩色問題
【問題集】DPのステップアップ
グラフの頂点集合の部分集合を走査する
そのまま覚えたいシンプル設定の中堅以上の典型問題
な bit DP としてよく知られている問題ですね! 問題へのリンク EDPC U - Grouping の類題と言える! atcoder.jp 問題概要 頂点数 、辺数 の単純無向グラフが与えられる。頂点集合を、いくつかの頂点部分集合に分割したい。ただし、分割してできる各部分グラ…
JOI
JOI本選
JOI難易度7
AtCoder
AOJ
グラフ
DFS
トポロジカルソート
BFS
DAG
どれか1つ求める
決めてから整合性を確認する
必要条件を列挙したら十分条件になる
queue
後退解析
【問題集】DFS・BFSのステップアップ
トポロジカルソートせよ、という問題! 問題へのリンク 問題概要 頂点数 、辺数 の DAG (閉路のない単純有向グラフ) が与えられる。 このグラフのトポロジカルソート順を一つ求めよ。また、トポロジカルソート順が唯一かどうかを判定せよ。 制約 考えたこと …