考えたこと 二重連結グラフをよく知らなかったのでググる 橋がないことと同値っぽい 最小全域二重連結グラフみたいな問題 グラフの形がかなり特徴的 頂点1,2が繋がるパスは 1-2,1-0-2,1-3-2 の3通りっぽい どの頂点も次数が2以上あれば条件を満たしていそう …

問題ページ Problem - C - Codeforces 考えたこと 0と1の数からつくる01列の数特定できない？みたいになるけどできない 色々試してると前から貪欲に取ればいい気持ちになる 前から貪欲するのになぜかO(n^2)の方法しか思いつかない 括弧列みたいに+1/-1で累積…

問題ページ Problem - D - Codeforces 本番中は誤読で時間溶かして終了 解法 操作を逆順にして考える n=5のとき以下のようになる 15243 1 2435 1 2 354 1 2 3 45 1 2 3 4 5 もし最終状態で存在する位置から初期状態の位置を復元できれば答えが求められる 移…