ykmakuのブログ

競技プログラミングをがんばるブログ

順番を工夫する

ABC 120 D - Decayed Bridges

問題 atcoder.jp 解法 連結無向グラフから枝を取り除いていったときに非連結な頂点のペアの個数を答える問題.一般に,グラフから枝や頂点を取り除くという操作は難しいです. 逆に枝や頂点を追加するという操作は比較的かんたんです.今回の場合,枝を後ろから…