← 返回题目
题库练习 最长路
← 上一题 下一题 →

A71452 | 最长路

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

一张无向图有 N 个点（编号为 1 \sim N ），M 条边，且保证任意两个点之间最多只有一条边。

请编程求解出，该图中从任意点出发，可以走出的最长路的长度是多少？

请注意：在图的遍历过程中，不会重复访问同一个点。

输入格式

第 1 行有 2 个整数 N 和 M；

接下来 M 行，每行有 3 个整数 X,Y,L，代表点 X 和点 Y 之间，存在一条长度为 L 的无向边。

输出格式

输出一个整数，代表图中存在的最长路。

输入输出样例

输入 #1
4 6
1 2 10
2 3 20
3 4 30
4 1 40
1 3 50
2 4 60
输出 #1
150
C++ 编辑器
输入
输出