题库 – 王码在线编程

数据结构入门统计题解讨论

通过次数0 提交次数0 内存限制 512MB 时间限制1秒

兰兰在五一节假日期间想在昆明游玩，假设昆明有n个景点，景点两两之间有m条道路，对于没有路去的景点兰兰不会考虑，另外已经去过一次的景点兰兰就不想再去了，同时他想游玩的路程尽可能的长，假设兰兰可以从任意景点开始旅行，也可以在任意景点结束旅行。

第一行两个正整数n和m，表示有n个景点，m条道路。<br>
之后的m行为景点x和景点y之间有一长度d的道路。

一行一个正整数，表示游玩的最长路程。

【数据范围】
对于100% 的数据n≤20，m≤50，保证观景点两两之间不会有多条游步道连接

意见反馈

意见反馈