1438 问题 E: 蓝桥杯2013年第四届真题-大臣的旅费

时间限制: 1s 内存限制: 128MB 提交: 3570 解决: 1021
题目描述
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。
J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。
聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x是整数），他花费的路费是x+10这么多。也就是说走1千米花费11，走2千米要花费23。
J大臣想知道：他从某一个城市出发，中间不休息，到达另一个城市，所有可能花费的路费中最多是多少呢？

输入
输入的第一行包含一个整数n，表示包括首都在内的T王国的城市数 
城市从1开始依次编号，1号城市为首都。 
接下来n-1行，描述T国的高速路（T国的高速路一定是n-1条） 
每行三个整数Pi,  Qi,  Di，表示城市Pi和城市Qi之间有一条高速路，长度为Di千米。 
输出
输出一个整数，表示大臣J最多花费的路费是多少。 
样例输入
5
1 2 2
1 3 1
2 4 5
2 5 4
样例输出
135
提示
零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
特别简单的题
以下为凑字
如果26个英文字母
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
分别等于:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
那么：
Knowledge (知识)： K+N+O+W+L+E+D+G+E＝ 11+14+15+23+12+5+4+7+5=96%。
Workhard (努力工作）：W+O+R+K+H+A+R+D＝ 23+15+18+11+8+1+18+4 =98%。
也就是说知识和努力工作对我们人生的影响可以达到96％和98％。
Luck（好运） L+U+C+K＝12+21+3+11=47%。
Love（爱情） L+O+V+E＝12+15+22+5=54%。
看来，这些我们通常认为重要的东西却并没起到最重要的作用。
那么，什么可以决定我们100％的人生呢？
是Money（金钱）吗？M+O+N+E+Y=13+15+14+5+25=72%。
看来也不是。
是Leadership (领导能力)吗？
L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%
还不是。
金钱，权力也不能完全决定我们的生活。那是什么呢
其实，真正能使我们生活圆满的东西就在我们的代码里面！
iostream(输入输出流所在的头文件)
I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%。
所以坚持写代码吧……
                        

                    

                

                

                    

                        
比赛状况