摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 首先要知道最小生成树的性质：不管这个最小生成树如何构成，同样权值的边的个数是不变的。 所以讲每条边按权值排序，并记录最小生成树中该类权值的个数，然后爆搜。 阅读全文