实训五#5.4最昂贵的旅行

【问题描述】

       这个国家有 n 个城市，编号从0 ~ n-1，城市网络中没有任何环路，但可以从任意一个城市出发沿公路直接或间接到达其他城市。

        有人住在编号为0的城市里，他希望去其他的一个城市旅行，但他不想付出更多的成本，所以他想知道去哪个城市的成本是最高的。

【输入形式】

       输入的第一行为一个整数 n (3≤ n ≤100)，接下来的 n-1 行每行包括3个整数 u、v、c (0 ≤ u, v ≤ n-1，1≤  c  ≤104)，意为在城市 u 和 v 之间有公路直接相连，且旅行需要花费的成本为 c 。

【输出形式】

       输出为一个整数，表示从城市0出发去到其他的某个城市，需要付出的最大成本。

【样例输入1】

4
0 1 4
0 2 2
2 3 3

【样例输出1】

5

【样例输入2】

6
1 2 3
0 2 100
1 4 2
0 3 7
3 5 10

【样例输出2】

105

【样例输入3】

11
1 0 1664
2 0 881
3 2 4670
4 2 1555
5 1 1870
6 2 1265
7 2 288
8 7 2266
9 2 1536
10 6 3378

【样例输出3】

5551

【样例说明】
【评分标准】

#include 
using namespace std;
#define MAXNUM 100
#define SUP 1000001typedef struct  
{int sptnum;int near[MAXNUM][MAXNUM];
} graph;
graph g;int ddis(int p, int s, int e) {int tem;for (int i=0; i=SUP) continue;return tem;}return SUP;
}int main() {cin>>g.sptnum;for (int i=0; i>a>>b>>w;g.near[a][b]=g.near[b][a]=w;}//鏄剧劧鍙跺瓙缁撶偣鐨勮窛绂绘渶澶?int max=0, c, dis;for (int i=1; imax?dis:max;}}cout<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！