2019牛客小白月赛18 H.Forsaken喜欢独一无二的树

H.Forsaken喜欢独一无二的树
链接：https://ac.nowcoder.com/acm/contest/1221/H
来源：牛客网

题目大意：
一个图 n个点，m条边， 使得这个图有唯一最小生成树，需要减去边的的总权值最小。

题解思路：
最小生成树不唯一的原因只可能是有多条权值相同的边，使得构造树时有多种选择，因此把边先按权值从小到大排序。

对于每组权值相同的边（例如所有权值为1的边为一组），
第一次遍历，若是一条边两个端点不在唯一最小生成树的图中，del+=对应权值。（最开始最小生成树的图没有点，所以一定会加） 若端点在，不作任何操作，对于端点已在最小生成树的图中，这个边不会产生影响。
第二次遍历这一组边，这一次若是边的端点不在已经生成的树中，利用parent数组把这两点放进最小生成树里，让del-=边权值（最开始最小生成树的图没有点，所以一定会减），因为最小生成树的图中的边不能减去对应权值，最后对每组边两次遍历，del就是最小权值。
（根据题解思路画图手推一遍，便很容易明白）
参考博客链接：https://blog.csdn.net/CTGU_UN_GO/article/details/102864574

本人代码：