題目描述
很久以前，某王國擁有 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商隊最多花費的運輸費是多少。
樣例輸入
1 2 2
1 3 1
2 4 5
2 5 4
樣例輸出
#include #include #include using namespace std;
int main()
for (int k = 0; k < n; ++k) //中間節點
}} int res = -1;
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j)
res = max(res, m[i][j]);
cout << 10 * res + (1 + res)*res / 2 << endl;
} return 0;
}
最低通行費C
最低通行費 乙個商人穿過乙個 n n 的正方形的網格，去參加乙個非常重要的商務活動。他要從網格的左上角 1,1 出發，到 n,n 只能往下或者往右走。而在經過中間的每個小方格時 i,j 都需要繳納一定的費用 val i j 這個商人期望在規定時間內用最少費用穿越出去。請問至少需要多少費用？514 6...
C 經典演算法題 費式數列
fibonacci為1200年代的歐洲數學家，在他的著作中曾經提到 若有乙隻免子每個月生乙隻小免 子，乙個月後小免子也開始生產。起初只有乙隻免子，乙個月後就有兩隻免子，二個月後有三隻免子，三個月後有五隻免子 小免子投入生產 如果不太理解這個例子的話，舉個圖就知道了，注意新生的小免子需乙個月成長期才會...
費諾編碼C程式及演示結果
費諾編碼 功能簡介 首先輸入信源符號的個數，然後輸入各個信源符號的概率。概率之和等於1 主程式 李松林 include 湖北師範學院 include define g 20 int function1 int c,int m void function2 int c,int num1,int m,i...