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

H.Forsaken喜欢独一无二的树 链接：https://ac.nowcoder.com/acm/contest/1221/H 来源：牛客网 题目大意： 一个图 n个点，m条边， 使得这个图有唯一最小生成树，需要减去边的的总权值最小。 题解思路： 最小生成树不唯一的原因只可能是有多条权值相同的边，使得构造树时有多种选择，因此把边先按权值从小到大排序。 对于每组权值相同的边（例如所有权值为1的边为

>>阅读原文<<