的一个题目 考虑对于一个最小生成树,它的边权集合S一定是一个确定的集合,不会变化。正确性显然。那么不同的MST只能是 选出的作为最小生成树的一组相同权值的边 不同。 那么我们只需要先把权值更小的最小生成树边先链接起来,再暴力枚举这组边是什么。满足其构成最小生成树的条件即为每一条边都连接了两个连...