- Easy sssp
- 11 年前 @
题目描述说Test5给5秒,可评测只给1秒
5 条评论
-
xiaochua LV 8 @ 11 年前
一般不会超时
-
11 年前@
判断一下入队次数就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 -
11 年前@
第五个点指的是测试数据五:
测试数据 #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 -
11 年前@
判圈的时候可以加上
if(t[s[e].y]>m||d[s[e].y]<-inf)
inf表示一个大正数
虽然不保证对但是不超时了 而且可以过这个题
#5确实是1s= = -
11 年前@
经核实test#5给了5秒时间
- 1