原题的数据真的太水了，n<=5000都能直接搜索过……
有兴趣的可以过来看一下，主要是做了以下几点加强：
（1）每条边x，y之差的绝对值限定在一个较小的范围内
（2）总体上，耗费体力越少的边，耗费时间越长（似乎能卡掉一些不正确的最短路解法）
数据范围：n<=100，体力和时间之和均在int范围内
下载地址：files.cnblogs.com/files/Onlynagesha/vijos1082_data.zip