两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1438 問題 E: 藍(lán)橋杯2013年第四屆真題-大臣的旅費(fèi)

時間限制: 1s 內(nèi)存限制: 128MB 提交: 3749 解決: 992
題目描述
很久以前,T王國空前繁榮。為了更好地管理國家,王國修建了大量的快速路,用于連接首都和王國內(nèi)的各大城市。
為節(jié)省經(jīng)費(fèi),T國的大臣們經(jīng)過思考,制定了一套優(yōu)秀的修建方案,使得任何一個大城市都能從首都直接或者通過其他大城市間接到達(dá)。同時,如果不重復(fù)經(jīng)過大城市,從首都到達(dá)每個大城市的方案都是唯一的。
J是T國重要大臣,他巡查于各大城市之間,體察民情。所以,從一個城市馬不停蹄地到另一個城市成了J最常做的事情。他有一個錢袋,用于存放往來城市間的路費(fèi)。
聰明的J發(fā)現(xiàn),如果不在某個城市停下來修整,在連續(xù)行進(jìn)過程中,他所花的路費(fèi)與他已走過的距離有關(guān),在走第x千米到第x+1千米這一千米中(x是整數(shù)),他花費(fèi)的路費(fèi)是x+10這么多。也就是說走1千米花費(fèi)11,走2千米要花費(fèi)23。
J大臣想知道:他從某一個城市出發(fā),中間不休息,到達(dá)另一個城市,所有可能花費(fèi)的路費(fèi)中最多是多少呢?

輸入
輸入的第一行包含一個整數(shù)n,表示包括首都在內(nèi)的T王國的城市數(shù) 
城市從1開始依次編號,1號城市為首都。 
接下來n-1行,描述T國的高速路(T國的高速路一定是n-1條) 
每行三個整數(shù)Pi,  Qi,  Di,表示城市Pi和城市Qi之間有一條高速路,長度為Di千米。 
輸出
輸出一個整數(shù),表示大臣J最多花費(fèi)的路費(fèi)是多少。 
樣例輸入
5
1 2 2
1 3 1
2 4 5
2 5 4
樣例輸出
135
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

特別簡單的題

以下為湊字

如果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%。
也就是說知識和努力工作對我們?nèi)松挠绊懣梢赃_(dá)到96%和98%。
Luck(好運(yùn)) L+U+C+K=12+21+3+11=47%。
Love(愛情) L+O+V+E=12+15+22+5=54%。
看來,這些我們通常認(rèn)為重要的東西卻并沒起到最重要的作用。
那么,什么可以決定我們100%的人生呢?
是Money(金錢)嗎?M+O+N+E+Y=13+15+14+5+25=72%。
看來也不是。
是Leadership (領(lǐng)導(dǎo)能力)嗎?
L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89%
還不是。
金錢,權(quán)力也不能完全決定我們的生活。那是什么呢
其實,真正能使我們生活圓滿的東西就在我們的代碼里面!
iostream(輸入輸出流所在的頭文件)
I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100%。
所以堅持寫代碼吧……