hdu1598 Kruskal 枚举如何应用于长尾词问题？

本文共计919个文字，预计阅读时间需要4分钟。

题目：寻找最舒适的路线

时间限制：1000 ms

内存限制：32768 KB

描述：给定一个地图，每个节点代表一个地点，每条边代表一条道路。道路有舒适度之分，舒适度越高的道路越舒适。需要找到一条从起点到终点的路径，使得该路径上的道路总舒适度最高。

acm.hdu.edu.cn/showproblem.php?pid1598

find the most comfortable road

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10307    Accepted Submission(s): 4289  

Problem Description

XX星有许多城市城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构进行交流每条SARS都对行驶在上面的Flycar限制了固定的Speed同时XX星人对 Flycar的“舒适度”有特殊要求即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求flycar必须瞬间提速/降速痛苦呀 ), 但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径。(SARS是双向的。

Input

输入包括多个测试实例每个实例包括 第一行有2个正整数n (1