问题 5876 --5.西樵山旅行(tour)

5876: 5.西樵山旅行(tour)

题目描述

  周末桐桐和家人到西樵山行山，西樵山上有n个观景点，所有观景点之间共有行人道共m条。为了安全，那些没有行人道的观景点桐桐是不敢去的，但她也不喜欢去同一个观景点两次或以上，假设桐桐一家人开始可以在任一观景点开始行山，也可以在任一观景点结束她们的活动，问桐桐最多可以走多长的路？

输入

第一行，两个用空格隔开的整数n、m. 之后m行，为每条行人道的信息：两端观景点编号、长度。

输出

一个整数，表示她们最长步行的路程。

样例输入输出

输入#1 复制 
46
1210
2320
3430
4140
1350
2460
输出#1 复制 
150

提示

对于100%的数据:n≤20，m≤50，保证观景点两两之间不会有多条行人道连接。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
未评定
标签
点击显示
递交数
2
已通过
2
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
2019南海初中模拟
收藏