2022-12-23から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
緑色diff
連結成分
Union-Find
連結成分ごとに分解して考える
データ構造
グラフ
DFS
BFS
二部グラフ
二部グラフ判定
総和を求める
解空間:O(N^2)通りの選択肢
コーナーケース
場合分け
Greedy:端から順に決まっていく
Greedy
補集合を考える
【問題集】DFS・BFSのステップアップ
典型要素を詰め合わせた教育的問題
一般にグラフの問題を解くときは「連結成分ごとに解けば良いのではないか」と考えるのが有効なことがある! その意識がしっかりしていれば、「グラフが非連結の場合に気づかなかった」という罠を回避できる!! 問題へのリンク 問題概要 頂点数 、辺数 の単…