E - Weights on Vertices and Edges 全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019

E - Weights on Vertices and Edges

コストが大きいものから辺を消していきたい
しかし実現困難なため逆の操作を行う

コストが小さいものから辺を繋いでいく

ある辺を繋いだ時にその辺が成り立つ場合、集合内の辺はすべて成り立つ

これはunionfindで頂点につながれているがダメな辺を持っておけば、ある辺が成り立つ時に駄目じゃなくなった辺の数がわかるため
解ける

Submission #4120371 - 全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019