ccf 最优灌溉（prime模板）

模板题

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int lowcost[1010];
int e[1010][1010];
bool vis[1010];
int n,m,sum;
void prime()
{vis[1]=1;int tmp;int k;for(int i=1;i<=n;i++)lowcost[i]=e[1][i];for(int i=1;i<n;i++){tmp=INF;for(int j=1;j<=n;j++)if(!vis[j]&&lowcost[j]<tmp)tmp=lowcost[k=j];sum+=tmp;vis[k]=1;for(int j=1;j<=n;j++)if(!vis[j]&&lowcost[j]>e[k][j])lowcost[j]=e[k][j];}}
int main()
{int u,v,c;scanf("%d %d",&n,&m);memset(e,INF,sizeof(e));for(int i=0;i<m;i++){scanf("%d %d %d",&u,&v,&c);e[u][v]=c;e[v][u]=c;}prime();printf("%d\n",sum);
}

ccf 最优灌溉（prime模板）相关推荐

【CCF 201412-4】最优灌溉（求最小生成树）
CCF 201412-4 最优灌溉问题描述雷雷承包了很多片麦田,为了灌溉这些麦田, ...
CCF201412-4 最优灌溉（解法二）（100分）【废除！！！】
试题编号: 201412-4 试题名称: 最优灌溉时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井, ...
CCF201412-4 最优灌溉（100分）
试题编号: 201412-4 试题名称: 最优灌溉时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井, ...
飞飞CMS仿优酷网站模板V1.6版
介绍: 飞飞CMS仿优酷网站模板V1.6版,免费放出提供给大家学习,模板支持飞飞cms3.7-3.9. 本模板无任何加密授权文件,也没有什么暗链,希望大家珍惜. 使用feifeicmsv3.8程序,当 ...
ecshop仿聚美优品商业模板+特卖+团购+客服+批量传图，美容护肤类专用模版
介绍: 价值￥2500元的ecshop仿聚美优品商业模板+特卖+团购+客服+批量传图,美容护肤类专用模版网盘下载地址: https://zijiewangpan.com/UQCi4vs2ZIq 图片 ...
开源｜优酷动态模板研发体系为分发提效30%
一概述优酷是一个多屏.多端,以内容分发及内容消费为主体的文娱生态综合体.在内容分发场景,存在大量的客户端开发需求,包括视觉升级.各场景的业务需求迭代.大小屏设备需求同步等,为了降低研发在跨端场景中 ...
14年12月CCF真题4－最优灌溉
问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉. 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为 ...
CCF考试——201412-4最优灌溉
概要问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉. 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作 ...
ccf 201412-4 最优灌溉（100分）
问题描述雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉. 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为&q ...

ccf 最优灌溉（prime模板）

ccf 最优灌溉（prime模板）相关推荐

最新文章

热门文章