AtCoder Beginner Contest 120：D - Decayed Bridges
問題
解法
グラフから辺を取り除いていくのではなく，辺を追加していくと考える．辺を後ろから追加していった時の「不便さ」を逆にしたものが求める答えになる．
辺を１つ追加したときに改善される「不便さ」は辺の両端の頂点それぞれが属する頂点の集合の個数をかけたものになる．ただし，両端の頂点が同じ集合に属している場合は「不便さ」は変わらない．これは Union-Find 木を用いて高速に処理することが可能なので O(M) で解ける．
解答
