C语言题目奶牛牧场,C语言算法训练:安慰奶牛
C语言算法训练:安慰奶牛
导语:FJ变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。下面我们来看看C语言算法训练:安慰奶牛。
每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej),而且走完它需要Lj的时间。没有两个牧场是被一条以上的道路所连接。
奶牛们非常伤心,因为她们的交通系统被削减了。你需要到每一个奶牛的住处去安慰她们。每次你到达第i个牧场的时候(即使你已经到过),你必须花去Ci的时间和奶牛交谈。你每个晚上都会在同一个牧场(这是供你选择的)过夜,直到奶牛们都从悲伤中缓过神来。在早上 起来和晚上回去睡觉的时候,你都需要和在你睡觉的牧场的奶牛交谈一次。这样你才能完成你的 交谈任务。假设FJ采纳了你的建议,请计算出使所有奶牛都被安慰的最少时间。
输入格式
第1行包含两个整数N和P。
接下来N行,每行包含一个整数Ci。
接下来P行,每行包含三个整数Sj, Ej和Lj。
输出格式
输出一个整数, 所需要的总时间(包含和在你所在的牧场的'奶牛的两次谈话时间)。
样例输入
5 6
10
10
20
6
30
1 2 5
2 3 5
2 4 12
3 4 17
2 5 15
3 5 6
样例输出
176
数据规模与约定
5 <= N <= 10000,N-1 <= P <= 100000,0 <= Lj <= 1000,1 <= Ci <= 1,000。
题意:
从某个牧场出去到晚上回来所花费的总时间,包括路上花的时间,安慰奶牛的时间,(在早上 起来和晚上回去睡觉的时候,你都需要和在你睡觉的牧场的奶牛交谈一次)这个奶牛最后还要安慰一次。(最后加上需要安慰时间最小的就行)
【C语言算法训练:安慰奶牛】相关文章:
C语言题目奶牛牧场,C语言算法训练:安慰奶牛相关推荐
- 蓝桥杯 算法训练 安慰奶牛
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N个牧场,牧场被连续地编号为1到N.每一个牧场 ...
- 讲解 算法训练 安慰奶牛
首先谈谈这道题的基本思路吧,题目中谈到要将P条道路尽可能的去减少,并保证个点之间是可达的,同时要求其最小时间. 很明显的去告诉我们,用最小生成树算法. 最小生成树算法有两种, 1.克鲁斯卡尔算法 2. ...
- 蓝桥杯 - 算法训练 安慰奶牛 (Kruscal最小生成树+技巧)
题目描述: Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N个牧场,牧场被连续地编号为1到N.每一个牧场都是一个奶牛的家.FJ计划除去P条道路中尽可能多的道路 ...
- 算法训练 安慰奶牛(最小生成树)
这道关于最小生成树的问题,起初让我百思不得解,所以就搁置了下来,今天才想着做做,一会儿我就跟你们说说我那可笑的理解.可笑的疑惑! 题目: 问题描述 Farmer John变得非常懒,他不想再继续维护供 ...
- java实现 蓝桥杯 算法训练 安慰奶牛
问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N个牧场,牧场被连续地编号为1到N.每一个牧场都是一个奶牛的家.FJ计划除去P条道路中尽可能多的道路, ...
- C语言记录元音字母的位置,算法训练 确定元音字母位置
算法训练 确定元音字母位置 输入一个字符串,编写程序输出该字符串中元音字母的首次出现位置,如果没有元音字母输出0.英语元音字母只有'a'.'e'.'i'.'o'.'u'五个. 样例输入: hello ...
- 土木工程C语言题目,土木工程级C语言课程设计任务书.doc
土木工程级C语言课程设计任务书 课 程 设 计 报 告 课程名称 C语言程序设计 课题名称 专 业 土木工程 班 级 学 号 姓 名 指导教师 陈世清 杨子华 曹燚 2014年 1 月 4 日 湖南工 ...
- 新颖的c语言题目,新颖版c语言经典习题100例(全面面)
新颖版c语言经典习题100例(全面面) (66页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 实用文档C语言习题100例(最新整理版) ...
- 基础的c语言题目,几个c语言的基础题目
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 { day_number = day_1 + day_2 + day_3 + day_4 + day_5 + day; printf("%d年% ...
最新文章
- 一个微笑,跨越73年:Deepfake「复活」以色列立国之战老照片
- 虚拟化--046 利用web client查看存储
- BERT源码分析(PART III)
- 动手造轮子:实现简单的 EventQueue
- 构造函数怎么在主函数调用_C++ 虚基类及其派生类构造函数(学习笔记:第7章 12)...
- php和web服务器,php与web服务器关系
- maven的profile详解
- [原创]linux简单之美(二)
- JAVA annotation入门
- 学习php开发步骤,学习php设计模式 php实现模板方法模式
- 数据存储-CoreData总结
- Codeforces 620E New Year Tree
- 15.看板方法---启动看板变革
- 9. CSS 背景属性
- 【一步一步】Spring 源码环境搭建
- 小米8手机android版本下载地址,小米手机8 MIUI 10稳定版完整包发布(附下载链接)...
- PHP 登录注册附带邮箱手机号验证
- 我的架构感悟:从美国宪法学习架构设计原则
- 魔兽地图服务器修改,魔兽争霸3冰封王座地图编辑器修改无限人口的方法
- 记一次windows 10启动报错 An operat ing system wasn‘t found. Try disconnecting any drives that don‘t con问题
热门文章
- 见缝插针 一个canvas小游戏
- input使用自动输入autofill的时候,修改背景颜色
- sql中的 in、exist、not in、not exist
- jquery中append、prepend, before和after方法的区别
- 通信系统原理[郭宇春]——数字基带传输——课后习题答案
- 使用Vue框架实现NGA客户端
- Charge Pump电荷泵中current mismatch和current deviation指什么?
- 几种常规信号(射频)参数测试方法
- 什么时候使用接口?什么时候使用抽象?选择Java接口还是抽象类 (转)
- linux里实现sl跑火车