for(int i=1;i<=n;++i) tot+=minn[i];//统计每个点到最小生成树的权值,加起来就行了 }
输入第一行为两个整数n,m(2<=n<=100000,2<=m<=100000),表示计算机总数,和可以互相建立连接的连接个数。接下来m行,每行三个整数a,b,c表示在机器a和机器b之间建立连接的话费是c。(题目保证一定存在可行的连通方案,数据中可能存在权值不一样的重边,但是保证没有自环) 输出描述Output Description 输出只有一行...
for(int i=1;i<=n;++i) tot+=minn[i];//统计每个点到最小生成树的权值,加起来就行了 }
for(int i=1;i<=n;++i) tot+=minn[i];//统计每个点到最小生成树的权值,加起来就行了