2019-09-29から1日間の記事一覧
個人的には bitDP は「順列を全探索するもの」というイメージがあるけど、今回はそれとはまた違う bitDP という感じ! 問題へのリンク 問題概要 個の宝箱がある。宝箱を開けるための鍵が 個あって、それぞれの鍵はいくつかの宝箱に対応している。鍵 を用いる…
AtCoder
AtCoder600点
ABC-F
グラフ
応用的な探索
サイクル
DFS
BFS
最短路問題
最大値や最小値に着目する
復元
青色diff
サイクル検出
【問題集】DFS・BFSのステップアップ
色んな方法がありそう。 問題へのリンク 問題概要 頂点数 、辺数 の単純な有向グラフが与えられる。なお各有向辺の向きをなくして得られる無向グラフも単純であるとする (有向辺 (u, v) があったら辺 (v, u) はない)。 このグラフの有向サイクルであって、有…