題目描述：
很久以前，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
樣例說明:
大臣j從城市4到城市5要花費135的路費。
思路：結構體儲存各條邊和權值資訊，然後對每對節點（i，j）進行dfs得到路徑長度並計算花費，最後輸出最多花費即可。
#include //結構體儲存邊資訊
struct edge
edge[1000];
int n;//n表示城市數，也代表最大的城市編號
int len=0;//從乙個節點到另乙個節點之間的距離
int cost;
//花費實際為等差數列求和
int getcost(const int len)
//對每對節點(i,j)進行dfs遍歷，獲取路徑長度，s表示起點，e表示終點
void dfs(const int s,const int e)
{ int flag=0,p;
//判斷起點和終點是不是在同一條邊的兩端，是則說明遍歷成功，計算路徑和花費
for(int i=0;i
第四屆藍橋杯C C 本科B組第二道大題
太睏了就睡了覺，還有20分鐘的時候醒了去了趟cs 廁所 回來後推 了出來。最後的6分鐘前三分鐘糾結要不要寫 後三分鐘寫完沒有執行直 接提交，無懸念wa囧 今兒個隨便參加了場比賽竟然有此題原題 怒秒之 1y。include iostream include cstdio include cstring...
第四屆藍橋杯省賽C A組 大臣的旅費
很久以前，t王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。為節省經費，t國的大臣們經過思考，制定了一套優秀的修建方案，使得任何乙個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。j是t國重要...
第四屆藍橋杯本科B組省賽題目解析
大數學家高斯有個好習慣 無論如何都要記日記。他的日記有個與眾不同的地方，他從不註明年月日，而是用乙個整數代替，比如 4210 高斯出生於 1777年4月30日。在高斯發現的乙個重要定理的日記上標註著 5343，因此可算出那天是 1791年12月15日。高斯獲得博士學位的那天日記上標著 8113 請你...