第五个点时间给的不够

题目描述说Test5给5秒,可评测只给1秒

5 条评论

  • @ 2013-10-10 07:25:38

    一般不会超时

  • @ 2013-10-10 07:25:28

    判断一下入队次数就AC了:
    测试数据 #0: Accepted, time = 7 ms, mem = 2524 KiB, score = 0
    测试数据 #1: Accepted, time = 15 ms, mem = 2520 KiB, score = 10
    测试数据 #2: Accepted, time = 0 ms, mem = 2544 KiB, score = 15
    测试数据 #3: Accepted, time = 15 ms, mem = 2528 KiB, score = 15
    测试数据 #4: Accepted, time = 78 ms, mem = 2672 KiB, score = 20
    测试数据 #5: Accepted, time = 78 ms, mem = 2556 KiB, score = 25
    测试数据 #6: Accepted, time = 62 ms, mem = 2540 KiB, score = 15
    Accepted, time = 255 ms, mem = 2672 KiB, score = 100

    • @ 2013-10-13 00:17:46

      Orz
      为什么第5个点不超时?
      判断次数不是点数+1次吗?

  • @ 2013-10-10 07:24:57

    第五个点指的是测试数据五:
    测试数据 #0: TimeLimitExceeded, time = 1015 ms, mem = 2520 KiB, score = 0
    测试数据 #1: TimeLimitExceeded, time = 1015 ms, mem = 2516 KiB, score = 0
    测试数据 #2: TimeLimitExceeded, time = 1015 ms, mem = 2516 KiB, score = 0
    测试数据 #3: TimeLimitExceeded, time = 1015 ms, mem = 2520 KiB, score = 0
    测试数据 #4: TimeLimitExceeded, time = 1015 ms, mem = 2520 KiB, score = 0
    测试数据 #5: TimeLimitExceeded, time = 5015 ms, mem = 2516 KiB, score = 0
    测试数据 #6: TimeLimitExceeded, time = 1015 ms, mem = 2520 KiB, score = 0

  • @ 2013-10-09 21:20:10

    判圈的时候可以加上
    if(t[s[e].y]>m||d[s[e].y]<-inf)
    inf表示一个大正数
    虽然不保证对但是不超时了 而且可以过这个题
    #5确实是1s= =

  • @ 2013-08-20 23:28:54

    经核实test#5给了5秒时间

    • @ 2013-10-09 21:19:04

      给的 1s = =
      测试数据 #0: Accepted, time = 15 ms, mem = 2532 KiB, score = 0
      测试数据 #1: Accepted, time = 15 ms, mem = 2532 KiB, score = 10
      测试数据 #2: Accepted, time = 31 ms, mem = 2532 KiB, score = 15
      测试数据 #3: Accepted, time = 156 ms, mem = 2540 KiB, score = 15
      测试数据 #4: TimeLimitExceeded, time = 1015 ms, mem = 2536 KiB, score = 0
      测试数据 #5: Accepted, time = 421 ms, mem = 2528 KiB, score = 25
      测试数据 #6: Accepted, time = 93 ms, mem = 2540 KiB, score = 15

  • 1

信息

ID
1053
难度
8
分类
图结构 | 最短路 点击显示
标签
(无)
递交数
7505
已通过
678
通过率
9%
被复制
9
上传者