QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#506926#1252. Floyd-Warshallegypt_ioi2024b_04ML 19ms36356kbC++201.9kb2024-08-06 02:20:422024-08-06 02:20:43

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 7928kb

input:

4 5
2 3 4
3 4 3
4 2 2
1 3 1
1 2 9

output:

1

result:

ok answer is '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 7628kb

input:

2 1
1 2 1000

output:

0

result:

ok answer is '0'

Test #3:

score: 0
Accepted
time: 1ms
memory: 7920kb

input:

2 1
2 1 420

output:

0

result:

ok answer is '0'

Test #4:

score: 0
Accepted
time: 1ms
memory: 9980kb

input:

2 2
1 2 69
2 1 333

output:

0

result:

ok answer is '0'

Test #5:

score: 0
Accepted
time: 0ms
memory: 9744kb

input:

10 9
9 8 1
8 6 1
6 3 1
3 7 1
7 4 1
4 10 1
10 2 1
2 1 1
1 5 1

output:

11

result:

ok answer is '11'

Test #6:

score: 0
Accepted
time: 0ms
memory: 11000kb

input:

56 3000
48 41 4
55 29 10
44 43 6
25 40 10
50 19 8
55 9 10
44 50 10
52 44 6
49 8 10
25 50 9
51 32 10
7 27 10
3 34 10
9 15 9
7 43 9
16 31 7
49 37 10
14 26 8
48 16 9
43 27 8
30 38 5
2 56 7
32 15 10
45 17 7
24 2 7
37 13 8
46 15 10
54 30 7
53 13 5
8 15 9
19 9 9
43 12 10
56 29 9
24 19 6
19 41 10
3 33 4
37...

output:

125

result:

ok answer is '125'

Test #7:

score: 0
Accepted
time: 4ms
memory: 10848kb

input:

57 2999
49 8 92617
54 15 86366
1 24 65590
26 54 24795
27 1 93972
13 5 1374
7 19 54226
56 38 59634
19 32 21681
14 50 1067
52 46 55173
49 57 17737
32 54 92790
12 21 81675
32 49 51378
36 34 19216
53 49 6416
37 40 74173
1 26 12790
27 9 13430
23 45 88138
41 49 4989
20 16 24279
1 32 75981
14 32 1262
24 22...

output:

673

result:

ok answer is '673'

Test #8:

score: 0
Accepted
time: 7ms
memory: 14788kb

input:

100 3000
8 81 91278
63 76 73604
29 13 19497
56 59 70573
51 44 31513
20 76 50562
4 44 73588
2 37 89004
28 59 46963
35 86 85758
46 4 26740
2 21 36251
25 6 65104
66 100 68532
39 1 26279
34 76 64068
35 65 10091
81 69 90404
60 52 65886
69 84 75235
91 22 28935
17 58 34520
31 65 94850
63 98 57626
52 57 748...

output:

3736

result:

ok answer is '3736'

Test #9:

score: 0
Accepted
time: 16ms
memory: 36356kb

input:

256 3000
212 114 100000
22 222 100000
22 104 100000
43 5 100000
61 246 100000
147 110 100000
110 231 100000
115 73 100000
252 153 99999
204 222 100000
123 137 100000
176 104 100000
75 232 100000
197 241 99999
20 246 100000
96 38 100000
6 147 100000
82 106 100000
8 198 100000
201 22 100000
126 30 100...

output:

5958

result:

ok answer is '5958'

Test #10:

score: 0
Accepted
time: 19ms
memory: 36292kb

input:

256 3000
225 220 1
23 199 6
248 87 1
173 35 12
79 144 1
139 66 11
6 41 1
198 119 1
6 192 20
184 33 1
125 162 5
91 65 13
143 94 1
75 167 18
67 247 14
179 76 1
239 212 32
75 216 1
44 28 8
206 111 1
177 89 1
111 112 7
199 100 4
45 151 228
95 9 544
234 137 1
96 105 2
91 239 1
175 149 1
107 108 103
196 1...

output:

11645

result:

ok answer is '11645'

Test #11:

score: -100
Memory Limit Exceeded

input:

2000 3000
1795 1665 75489
729 520 21368
1392 1600 24101
1361 1402 86448
86 1802 92059
834 176 72944
1838 1892 99935
1848 1587 57889
342 191 63799
1035 599 1425
1415 1150 5360
927 1410 49846
1784 457 89784
154 331 65302
91 1229 14915
1868 663 94060
1928 1579 43253
264 1605 59722
352 1084 66334
615 89...

output:

1149309

result: