G - Equal Connected Components

連結成分の全体集合を $C$ 、各連結成分を $c_i$ とします。

結論を言うと、答えは
$M - \sum_{C}\ ( \mathrm{len(c_i)} - 1)$
です。
$\mathrm{len(c_i)}$を$c_i$に属する頂点の個数とします。

この問題では各連結成分について独立であるので、各連結成分に対して削除できる辺の本数を求めすべて足し合わせればよいです。

ある連結成分の全ての頂点を繋ぐために最低限必要な辺の本数は $\mathrm{len(c_i)} - 1$本です。
$(削除できる辺の本数) = (その連結成分に属する辺の本数) - (最低限必要な辺の本数)$ であり、これの各連結成分の合計が答えとなります。

また $\sum_{C}\ (その連結成分に属する辺の本数)$ は全体の辺の本数と等しいので、わざわざ求める必要はないです。