类型：次小生成树 题目大意： 为了举办ACM竞赛，市长决定给所有的n(3 <= n <= 100)所学校提供可靠的电力供应。当且仅当一个学校直接连到电站，或者连到另一个有可靠供应的学校时，才有可靠供应。现在给出在不同学校之间的布线成本，找出最便宜的两种连线方案。一个方案的成本等于其中所有学校之间连线的成本的总和。 题目分析： 次小生成树。 先求出最小生成树，然后枚举所有不在