まえおき なんか高順位になっちゃったので、解法を軽くまとめておきます。たぶん雑です。 ↓ところでこいつHeuristic強いのか弱いのかわからないんですが AHC022 - 懇親会&賞金圏内(?)1 AHC023 - 30台すらいけず(???) AHC024 - 自明なのすら書けずに緑パフォ(…

毎日格上の問題を解くやつの11日目です。1 問題リンク atcoder.jp 問題概要 頂点 辺の無向グラフに以下の操作を施して木にできるか判定してできるなら実際にやってみてね。 頂点 間と頂点 間に辺を追加する。 解法 頂点数が偶数なら明らかに不可能です。 逆…