- Easy sssp
- 2013-08-20 21:49:23 @
题目描述说Test5给5秒,可评测只给1秒
5 条评论
-
xiaochua LV 8 @ 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-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秒时间
- 1