SRM 753 div1 easy MaxCutFree (300)
本番で閃いたものの残り5分くらいで実装が間に合わなかった。
本番後に無事ACできた。
橋のみを辺として、連結な部分でそれぞれ最多の残せる点をDFSで出してその和が答え
$ memo[i][j] として、i番目を残す/残さないを記録
i番目を残した場合、その連結成分はすべて消す必要がある
i番目を残さない場合、連結成分を消すかどうかは自由
帰ってきた結果の大きい方と、自分自身を残すかどうかの和が$ memo[i][j] になる
Editorialを読むと辺を絞らなくてもDPで行けそう