百度在线笔试编程第二题

Problem Description:

很久以前,某王国拥有 n 个大城市,为了方便交通,国王下令修建了大量的用于连接首都和其他各大城市高速路。

为节省经费,王国采用了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。

G商队是王国重要的运输商队,他们奔波于各大城市之间,为王国的人们运输商品,实现长途贸易。所以,从一个城市马不停蹄地到另一个城市成了G商队最常做的事情。他们有一个钱袋,用于存放往来城市间的运输费。

在运输过程中G商队发现,如果不在某个城市停下来休整,在连续行进过程中,他们所花的运输费与他们已走过的距离有关,在走第x千米到第x+1千米这一千米中(x是整数),他们花费的运输费是x+10这么多。也就是说走1千米花费11,走2千米要花费23。

G商队想知道:他们从某一个城市出发,如果中间不休息,到达另一个城市,所有可能花费的运输费中最多是多少呢?

输入:

输入的第一行包含一个整数n,表示包括首都在内的王国的城市数

城市从1开始依次编号,1号城市为首都

接下来n-1行,描述王国的高速路(王国的高速路一定是n-1条)

每行三个整数Pi, Qi, Di,表示城市Pi和城市Qi之间有一条高速路,长度为Di千米。输入城市数(〈10),长度(〈=100)

输出:

输出一个整数,表示G商队最多花费的运输费是多少

样例输入:

5

1 2 2

1 3 1

2 4 5

2 5 4

样例输出:

135

更多相关文章
  • Problem Description: 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入: 第一行有一个整数n(0<n<=10000); 随后有n行,每行是一个排列: 输出: 输出一个整 ...
  • 写在前面 360技术笔试编程题前面的选择题各式各样,感觉都答懵了~所以编程题时间就不够了,这个真是经验之谈,以后还是先做编程,再做选择...再多几分钟,就能调出来..摔杯啊~~~~所以像我这种的,最后只是写上去,第二题提交的还有包名,估计编译都不过....以后笔试先做编程,先编程,先编程.重要的事情 ...
  • 深圳傲冠在线笔试小结
    刚刚做完深圳奥冠软件的在线笔试题, 由于是在实习公司上班做其他公司的笔试题,心里总有点放不开,生怕被抓住,好吧,结果做得确实不好~ : (  其实题目都很简单,基本上都做过,只是隔得太久远都生疏了, 看来我很有必要花点时间把这些都来个“温故而知新”.好吧,就废话这么多吧, 来看看题目: 1.请实现一 ...
  • 刚刚参加了奇虎360的2016校招在线笔试,记录一下. 填空题:40题 编程题 :2题 考试时间:150分钟 博主投的是C/C++后台开发 填空题具体不记得了,只是涉及面很广,包括python,php,操作系统,C/C++,数学概率,数据结构与算法,数据库,正则表达式,设计模式等等 编程题: 1.找 ...
  • 完成了大二所有的课程,离工作的日子不远了.编程第二年,有了些自己的感慨,我时常会思考,编程带给我的变化到底有哪些,但是很少有总结,这里写的这些全当做是自己两年coding生活的一些杂感,或作纪念. 因为热爱 高考结束之后,没有考上本科,但也没打算复读,填志愿的时候毅然把所有的志愿全部都放在了计算机上 ...
  • 金山杯2007逆向分析挑战赛第一阶段第二题
    注:题目来自于以下链接地址:http://www.pediy.com/kssd/ 目录:第13篇 论坛活动 \ 金山杯2007逆向分析挑战赛 \ 第一阶段 \ 第二题 \ 题目 \ [第一阶段 第二题] ] =, + ].VirtualAddress = ].SizeOfRawData = ].Po ...
  • 5天玩转C#并行和多线程编程——第二天并行集合和PLinq
    5天玩转C#并行和多线程编程系列文章目录 5天玩转C#并行和多线程编程 —— 第一天 认识Parallel 5天玩转C#并行和多线程编程 —— 第二天 并行集合和PLinq 5天玩转C#并行和多线程编程 —— 第三天 认识和使用Task 5天玩转C#并行和多线程编程 —— 第四天 Task进阶 5天 ...
  • #1289 : 403 Forbidden 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi runs a web server. Sometimes he has to deny access from a certain set of malici ...
一周排行
  • SharePoint 2010怎样把BI带到一个新的高度微软的SharePoint很久以前就已经开始给用户提供了BI(business intelligence) 的功能,但是通常需要引入一堆杂七杂八的技术才能适应微 ...
  • <input>标签因其形式多样.功能强大,当之无愧成为了WEB前端开发人员最钟爱的元素之一.下面就来对<input>做一个全面的剖析: 标签定义: <input> 标签用于搜集用户 ...
  • SAP顾问心得就答应给大家写一下我做SAP顾问的一点心得,今日稍稍得闲,想起对诸位的承诺,不如早早动笔,免得日久忘笔食言想来做这个行业时间不长,但感触颇深,在此分享,希望对诸位有所裨益!分以下几个话题:1. 几个简单 ...
  • Http访问过程原理
    很简单的一个东西,咱们慢慢来分析一下,首先,看一下拓扑图:         假如主机A要访 ...
  •  最近在研究zabbix,在整理完成之后就有了写一下总结博客的想法,在我研究zabbix的时候给我很大帮助的是it你好,博客地址http://itnihao.blog.51cto.com/他做的zabbix使用手册非 ...
  •  有三个页面:    a.com/app.html:应用页面.    a.com/proxy.html:代理文件,一般是一个没有任何内容的html文件,需要和应用页面在同一域下.    b.com/data.html ...
  • 1.鼠标右键点击VMware界面左侧中的虚拟系统,选择"Install VMware Tools"注意:虚拟机必须处在开机状态,关机时无效.此时会发现在Linux的桌面上出现一个光盘的图标,这只是 ...
  • 1.从C盘切换到D盘 D: 2.当前在D盘了,想返回到上一级,cd.. 返回到当前根目录 cd/ 3.显示当前目录下的所有文件 dr 4.在当前文件夹下创建一个文件夹 md newFile(newFile为文件夹名) ...
  •     最近在研究WebUI的性能,写一些心得留给自己做参考    什么是WebUI的性能:以前我常关注于Server端代码的执行性能,现在发现有时WebUI的性能会影响用户体验,为了增加用户粘度,所以开始钻研Web ...
  • ASP.NETMVC多语言方案
    前言:好多年没写文章了,工作很忙,天天加班, 每天都相信不用多久,就会升职加薪,当上总经理 ...