百度在线笔试编程第二题

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 ...
一周排行
  • 裂脑DNS(Split DNS)的那点旧事研究  昨天夜里发生的事情       今天看到了老黄在夜里1点多更新了blog,并针对运维业务知识谈来自己的看法,这种很好的理念促动了我懒惰的双手.今天想对一个几乎是所有拥 ...
  • Java中如何将String转成Date 最近在开发Json数据反序列化为Java对象的时候发现spring mvc 和 Jackson 对Date类型对支持不是特别好,虽然在Java对象序列化为Json数据的过程中 ...
  • Java开发工程师上机笔试题              题目1. 编一个程序,输入10个整数,并放在数组中,先降序输出所有的数,再统计并输出其中正数.负数和零的个数2.实现一个简单的英中天气转换器:输入表1中天气状况 ...
  • 今天遇到一个这样的问题:[[email protected] /]# locate defaults.conflocate: can not open `/var/lib/mlocate/mlocate.db': No such fi ...
  • /usr 文件系统经常很大,因为所有程序安装在这里./usr 里的所有文件一般来自Linux distribution:本地安装的程序和其他东西在/usr/local 下.这样可能在升级新版系统或新distribut ...
  • YUM是Redhat Linux在线安装更新及软件的工具,但是这是RHEL5的收费功能,如果没有购买Redhat的服务时不能使用RHEL5的更新源的,会提示注册.由于CentOS是从Redhat演化而来的免费Linu ...
  •  安装步骤: 森林拓展:扩展活动目录架构(Schema) 域拓展:创建Exchange Domain Servers和Exchange Enterprise Servers组. 将全局Exchange Domain ...
  • 转载:http://blog.csdn.net/zhoushengchao/article/details/6006584 首先,请从www.xampp.org下载最新版XAMPP.然后,将安装文件服知道/opt下并 ...
  • 文件FileFtpUpload       Ctrl+Shift+S       上传文件到 FTP 服务器FileNew           Ctrl+N           新建普通的文本文档FileNewHtm ...
  • 图解TCP协议中的三次握手和四次挥手
    TCP协议的三次握手:TCP协议的四次挥手: