グラフの辺をを消す
E - Weights on Vertices and Edgesコストが大きいものから辺を消していきたい しかし実現困難なため逆の操作を行うコストが小さいものから辺を繋いでいくある辺を繋いだ時にその辺が成り立つ場合、集合内の辺はすべて成り立つこれはunionfindで頂点につなが…
E - Weights on Vertices and Edgesコストが大きいものから辺を消していきたい しかし実現困難なため逆の操作を行うコストが小さいものから辺を繋いでいくある辺を繋いだ時にその辺が成り立つ場合、集合内の辺はすべて成り立つこれはunionfindで頂点につなが…