RankEeEeEe的博客

原创 完全图的最小生成树

完全图的最小生成树 关键字： 贪心算法，图，最小生成树 题目描述：给定一个图，图中包括 n 个点，每个点 i 有一个权值A[i]。这个图是一个完全图，任意两点 i 和 j 之间有一条长度为 A[i]+A[j] 的无向边，问该图最小生成树所有边的长度和。 输入：第一个数为数据组数T， T≤50。 对于每组数据，首先输入一个数n，n≤100000。 接下来一行n个数，分别表示A[1]，…，A[n]，1...