做了组加强版数据

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

2 条评论

  • @ 2017-10-02 12:32:35

    有没有能过这组数据的算法啊QAQ

  • @ 2017-07-18 18:55:43

    可以放在自己域的题目里面,方便大家测试

  • 1

信息

ID
1082
难度
6
分类
图结构 | 最短路 点击显示
标签
(无)
递交数
2120
已通过
490
通过率
23%
被复制
5
上传者