hdu 笔试2018-03农场缺水
//2018 农场缺水
//使用prim求最小生成树,开始的起点为挖井处
#include <iostream>
#include <algorithm>using namespace std;const int N = 100;
int g[N][N];
int dist[N];
int w[N];
int n;
bool st[N];
int INF = 0x3f;int prim()
{memset(dist, 0x3f, sizeof dist);int res = 0;//最小生成树所有边权和,即连接所有田地所需最少金额for (int i = 0; i < n; i++){int t = -1;//找到当前集合外距离集合最近的点for (int j = 1; j <= n; j++){if (!st[j] && (t == -1 || dist[t] > dist[j]))t = j; //此后t存的一直是当前距离集合最近的点}if (i && dist[t] == INF)return INF; //说明当前离集合最近的点的距离为正无穷,即不存在最小生成树if (i){res += dist[t];}for (int j = 1; j <= n; j++)dist[j] = min(dist[j], g[t][j]); //用t更新其他点到集合的距离st[t] = true;}return res;
}int main()
{memset(g, 0x3f, sizeof g);cin >> n;getchar();for (int i = 0; i < n; i++)cin >> w[i];for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++)cin >> g[i][j];}int t = prim();sort(w, w + n);cout << t + w[0] << endl;return 0;}
hdu 笔试2018-03农场缺水相关推荐
- 2018.03.18 临汾市游记
2018.03.18 临汾市游记 写在前面 首先,Capella 极其擅长记流水账,包括本文. 其次,本文中所有并列关系的人名,均按字典序排列. 背景 临汾一中 Mr_Wolfram 和 poorpo ...
- falkon在哪个Linux目录,KaOS 2018.03切换到Falkon浏览器,使用KDE Plasma 5.12 LTS
KaOS Linux操作系统的开发人员今天宣布,2018年3月的ISO快照可以使用了,采用最新的组件和最新的GNU/Linux技术. KaOS 2018.03现在可供下载,它是第一个使用最近发布的KD ...
- 湖北农商行计算机类笔试,2018湖北农商行招聘考试面试考多少分,才能进笔试?...
原标题:2018湖北农商行招聘考试面试考多少分,才能进笔试? 昨天,湖北农商行各地农商行面试分数线陆续出来了,恭喜过线的小伙伴,你们顺利的进入了笔试阶段,接下来小编给大家说一下各地的进笔试的分数线~ ...
- 记一次CVTE笔试(2018秋招)
今天参加了CVTE的一次秋招笔试(WEB后台开发工程师),在此稍微记录一下. 笔试给的时间还是很充裕的,比前几天的某某证券的好多了.一共有二十多道题,前面是选择题,后面是两道编程题,和一道设计题. 选 ...
- 2018.03.03、android-照虎画猫搭建简易Rest服务器
一.前言 对于android开发人员经常需要一个测试的接口来进行网络请求的测试,每次都需要自己上网查找合适的接口.对于开发者来说太浪费自己的宝贵时间了.基于此 一直想做一个属于自己管控服务器. 二.搭 ...
- 2018/03/25
2019独角兽企业重金招聘Python工程师标准>>> March 25 2018 Sunday Weather:cloudy 1.需求: a=0.5 b=3 c=a*b 求c的值: ...
- 触宝线上笔试2018
题目:有多个case,每个case中有一个案例库,求给定字符串是否是案例库中的子串,若是输出个数. 输入:第一行,输出案例库中字符串的个数N,下面N行数为每一个字符串:给定字符串的个数为M,下面M行为 ...
- 2018/03/08
2019独角兽企业重金招聘Python工程师标准>>> March 08 2018 Thursday Weather:cloudy 1.需求: 用shell脚本判断输入的日期是否合法 ...
- 2018/03/29
2019独角兽企业重金招聘Python工程师标准>>> March 29 2018 Tuesday Weather:suny 1.需求:一个网站,使用了cdn 全国各地有几十个节点. ...
最新文章
- python阶乘匿名函数_python的高阶函数与匿名函数
- 5. 连续时间马氏过程-强Markov族
- 为什么需要StringBuffer
- 西瓜书——EM算法(一)
- java过滤器命名_JAVA过滤器的使用(Filter)
- JAVA IO之管道流总结大全(转)
- 阿里云云安全中心入选 Gartner CWPP 全球市场指南 | 凌云时刻
- cvDilate() 图像膨胀
- 文件与Base64的互转
- ui设计移动端字体适配_22个在移动端UI设计中常用的英文设计字体
- 基于FPGA驱动ARINC429总线发送
- 明天过节,给将来的程序员们一个神奇的名单。兄弟们看准了(不说他们好坏,只求别去了才知道是传说中的外包)
- 出现电脑蓝屏代码0x000000ed怎么解决
- (四)深度学习入门之对图像进行简单分类(cifar10数据集)
- csgo服务器正在维护中,csgo社区服务器进不去解决方法
- 早期计算机音乐创作的歌曲,计算机音乐创作类普通组
- ip-guard如何设置禁止网页版微信
- 图书云小程序体验版1.0.1发布
- python输入数字成数组_python 怎么把数字加入数组
- 香港星光大道1月底重开 料成旅客“打卡”热门地
热门文章
- lakka游戏缩略图_Arduboy,Lakka,Google发布以及更多开放游戏新闻
- 计算机考试高网络技术,全国计算机等级考试三级笔记八(网络技术展望)
- iPhone 开发秘籍
- DDD中聚合、聚合根的含义以及作用
- 使用ssh 访问越狱iPhone的两种方式
- 手机与华为手表视频通话权限设置
- 对战微信小程序,探究华为快应用的开发之路【一】
- vue2的三种传值方式之父传子、子传父、兄弟共享数据
- java惊恐食人鱼游戏下载_恐怖食人鱼5中文无敌版下载_恐怖食人鱼5单机游戏下载_快吧单机游戏...
- 运营商无法让5G直播成为杀手级应用