百度在线笔试编程第二题

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 ...
一周排行
  • 开源OSharp框架解说系列2.2:EasyUI复杂布局及数据操作
    OSharp是什么? OSharp是个快速开发框架,但不是一个大而全的包罗万象的框架,严格 ...
  • 虚拟化技术比较1.VPS openvz 平台和kvm.xen.vmware的区别openvz:是Paralles公司的虚拟化商业产品Virtuozzo的开源版本,该公司前身为SWsoft缺点:1.不能安装window ...
  • 由于工作需要,我现在从windows向linux系统转换,现在Linux发行版本很多,考虑到自己以后可能要搭建一些服务器,所以选择了centos系统,在网上查看了一下最新版是5.6,另外一个原因我原来学习Linux就 ...
  •     今天,搞了半天,才搞定了 config.sh, 并成功滴 "./config.sh"   ,主要参考:http://blog.csdn.net/xiaomao5200/article/de ...
  • 查看系统可用的shell命令 cat /etc/shells  shell是用于与内核进行交流的工具 管道和重定向(< < > > |) |为管道 标准输入的文件描述符为0,标准输出的文件描述 ...
  • LayoutInflater is used to instantiate layout XML file into its corresponding View objects. It is never be us ...
  • 1.使用oracle帐户登陆如果是su oracle,则需要执行source /home/oracle/.bash_profile2.在终端窗口中输入如下命令$lsnrctl start #这个命令是打开监听程序,开 ...
  • 随着WAP手机技术的日趋成熟,接入互联网轻松获得大量的信息已成为未来手机发展的必然趋势.而且随着配备Java功能的i模式手机登场,手机接入互联网更为便捷,势必会因此增加手机感染病毒的机会.由于通过网络直接对WAP手机 ...
  • 可维护性和可复用性是两个独立的目标,就像两只奔跑的兔子,并不总是方向一致的.对于面向对象的软件系统设计来说,在支持可维护性的同时,提高系统的可复用是一个核心问题.软件的维护和普通产品的维护不同,它不仅包含清除错误和缺 ...
  • 这几天在使用SDL2,之前一直都没有错,直到上午把项目搬了个地方.结果一直出现 “error LNK2019: 无法解析的外部符号 _SDL_main,该符号在函数 _main 中被引用” . 看了网上的方法都说是没 ...