- 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