2023-08-29から1日間の記事一覧
AtCoder
AtCoder700点
ARC-D
黄色diff
グラフ
二重辺連結成分分解・二重頂点連結成分分解
連結成分
DFS
DFS木やBFS木を考察する
グラフの辺の向き付けに関する問題
強連結成分を考える
解空間:O(2^N)通りの選択肢
グラフの橋
復元
最小回数・最小個数を求める
最小コスト
最適化問題
二重辺連結成分分解とか low-link とか色々考えたけど、結果的に最後は「ただ DFS 木を作るだけ」になるという、すごく印象的な問題! 問題へのリンク 問題概要 以上 以下の整数からなるサイズ の 2 つの数列 、 が与えられる。 今、0 と 1 のみからなるサイ…