百度在线笔试编程第二题

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 ...
一周排行
  • debian下给编译安装的php配置optimizer系统环境:debian 4 ++ apache2.2.16(包安装) ++ php 5.2.12 ++ zendoptimizer 3.3.9备注:原来用包安装了 ...
  • 有关paramiko和pexpect以及MySQLdb模块,这些都是常用的,所以不应把时间浪费在安装上面.编译安装固然不分版本,但是能不编译安装还是尽量不要编译安装.在debian系统上如何使用apt-get来安装这 ...
  • 一.前言 在Java集合框架里面,各种集合的操作很大程度上都离不开Comparable和Comparator,虽然它们与集合没有显示的关系,但是它们只有在集合里面的时候才能发挥最大的威力.下面是开始我们的分析. 二. ...
  • import sys#查看路径设置情况sys.path#增加自己程序的目录sys.path.append(“/root/python”)
  • 关于VDI项目出现的08R2的AD组策略高级功能无法在XP和03R2上生效的问题,微软又一个专门的补丁,for windows server 2003http://www.microsoft.com/zh-cn/do ...
  •       本周进行阅读写此感发:代码的外在形式给人的第一种感觉并不是对不对,能不能相应的解决一些问题功能,而是代码的规范,它所形成的一种风格,这种风格就是你这个人的修养怎么 样.具体到有无缩进.行宽.括号的应用.断 ...
  • RAID磁盘阵介绍及RAID5数据恢复RAID磁盘阵列:软RAID(software-based RAID)是基于软件的RAID.它可能是最普遍的被使用的RAID阵列,这是由于现在的很多服务器操作系统都集成了RAID ...
  •      在之前的工作中,我曾经遇到过表特别大的情况,这个时候我想到了使用with来降低查询的消耗,前文中已经有了描述:http://wingsless.blog.51cto.com/3753561/764430.今 ...
  • Linux文件系统上的特殊权限权限模型:u, g, or, w, x进程的安全上下文:前提:进程有属主(进程以哪个用户的身份运行):文件有属主和属组:(1) 用户是否能够把某个可执行程序文件启动为进程,取决于用户对程 ...