第八届河南省赛引水工程最小生成树NYOJ1239
原题地址：点击打开链接
思路，将自建水库 i 需要的费用转化为边0---->i .
然后用并查集算法求点 0到n的最小生成树即可。
代码：
#include
#include
#include
using namespace std;
struct Edge
{int u;int v;int cost;
}e[90010];
int map[310][310],c[310],n,p[310];
int comp(Edge e1,Edge e2)
{return e1.cost1)return false;}return true;
}
int main()
{int t,k,i,j,x,res;scanf("%d",&t);while(t--){res=0;k=0;scanf("%d",&n);for(i=0;i<=n;i++)p[i]=i;for(i=1;i<=n;i++){scanf("%d",&x);e[k].u=0;e[k].v=i;e[k++].cost=x;}for(i=1;i<=n;i++)for(j=1;j<=n;j++){scanf("%d",&x);e[k].u=i;e[k].v=j;e[k++].cost=x;}sort(e,e+k,comp);for(i=0;i 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！