2021-01-02から1日間の記事一覧
な bit DP としてよく知られている問題ですね! 問題へのリンク EDPC U - Grouping の類題と言える! atcoder.jp 問題概要 頂点数 、辺数 の単純無向グラフが与えられる。頂点集合を、いくつかの頂点部分集合に分割したい。ただし、分割してできる各部分グラ…
JOI
JOI本選
JOI難易度7
AtCoder
AOJ
グラフ問題
DFS
トポロジカルソート
BFS
DAG
1つ求める
決めてから整合性を確認する
必要条件を列挙したら十分条件になる
queue
後退解析
トポロジカルソートせよ、という問題! 問題へのリンク 問題概要 頂点数 、辺数 の DAG (閉路のない単純有向グラフ) が与えられる。 このグラフのトポロジカルソート順を一つ求めよ。また、トポロジカルソート順が唯一かどうかを判定せよ。 制約 考えたこと …