UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#5138#41. 最短路xyc17190335ms4168kbC++1.4kb2018-09-16 11:05:302018-09-16 13:02:56

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 0
Wrong Answer
time: 16ms
memory: 4164kb

input:

826 323 195
1 2 353672441
1 3 591521335
2 4 304639224
4 5 177869428
3 6 38318123
3 7 263682089
2 8 3...

output:

517368932
872291293
177584879
296144739
41617660
338422877
211691767
273572145
469850095
62738664
10...

result:

wrong answer 1st numbers differ - expected: '0', found: '517368932'

Test #2:

score: 0
Wrong Answer
time: 71ms
memory: 4164kb

input:

781 794 602
1 2 113628134
2 3 135806419
2 4 865569614
2 5 375166108
1 6 485313534
6 7 940226827
7 8 ...

output:

440647754
411331266
212065203
120998828
418804803
132384632
72579717
658333472
41858159
218379898
26...

result:

wrong answer 1st numbers differ - expected: '0', found: '440647754'

Test #3:

score: 0
Wrong Answer
time: 116ms
memory: 4168kb

input:

994 908 982
1 2 413193688
2 3 644633303
3 4 507946717
3 5 755834772
2 6 877611151
3 7 217264448
7 8 ...

output:

521931100
99682898
906718986
71075321
607433860
6994433
642963454
29740647
837807841
131274604
14473...

result:

wrong answer 1st numbers differ - expected: '0', found: '521931100'

Test #4:

score: 0
Wrong Answer
time: 132ms
memory: 4168kb

input:

1000 1000 1000
1 2 687690995
1 3 331231732
1 4 914136222
1 5 107240614
4 6 976201655
1 7 174388243
7...

output:

331909596
345768535
797079432
132899033
425304243
594636181
82645974
194307442
274408306
408511914
9...

result:

wrong answer 1st numbers differ - expected: '0', found: '331909596'

Test #5:

score: 0
Time Limit Exceeded

input:

2674 30464 38668
1 2 106376993
1 3 662657916
2 4 881888980
1 5 569921725
5 6 490648013
6 7 354622861...

output:

6827403
91353142
139989192
151253963
8701765
91230479
431869471
343490869
25190489
101715496
4122568...

result:


Test #6:

score: 0
Time Limit Exceeded

input:

45973 24617 37779
1 2 39515281
1 3 780516527
2 4 628941738
1 5 609346217
2 6 751424330
3 7 576826465...

output:

217780211
431316431
12090944
489560786
721769711
11395752
312957852
170383146
1072817734
109479541
1...

result:


Test #7:

score: 0
Time Limit Exceeded

input:

42422 44988 42872
1 2 596487114
1 3 404195276
2 4 507753676
4 5 637121165
5 6 858168077
2 7 77597869...

output:

421102260
101133298
540061446
695920240
261198337
197620281
359576597
20489505
625832676
612457546
4...

result:


Test #8:

score: 0
Time Limit Exceeded

input:

50000 50000 50000
1 2 645609832
1 3 600219670
2 4 371321079
2 5 439082317
4 6 961532443
6 7 99413909...

output:

528910217
87075750
147648392
396145297
516486480
894053827
781387949
103851064
372971057
13494705
30...

result:


Test #9:

score: 0
Time Limit Exceeded

input:

49999 50000 49999
1 2 589595103
1 3 465238504
3 4 152785330
4 5 850567430
2 6 449065360
4 7 68646136...

output:

52211541
477089146
660732786
204528480
75164268
364472932
176660337
216745621
410639717
128980891
67...

result:


Test #10:

score: 0
Time Limit Exceeded

input:

49998 49998 49992
1 2 562468907
1 3 241949078
3 4 197262969
3 5 311414920
3 6 519473028
1 7 79667331...

output:

351566803
575789320
280249683
504659871
492129464
151129620
460884611
65870961
694248270
212293654
4...

result:


Test #11:

score: 0
Time Limit Exceeded

input:

239785 39245 249577
1 2 801442850
2 3 997238556
3 4 219918832
2 5 279038952
1 6 236935864
3 7 666366...

output:

680679666
77740797
115124244
357063946
33319307
612831993
418578955
4076741
437734785
614708957
8033...

result:


Test #12:

score: 0
Time Limit Exceeded

input:

256136 229323 269965
1 2 203817210
2 3 132548549
2 4 278980610
2 5 784086642
4 6 290191320
1 7 77231...

output:

410064398
493540954
110346874
693318551
753061208
816612771
436868374
55007274
662198
174307497
1481...

result:


Test #13:

score: 0
Time Limit Exceeded

input:

260876 280684 269976
1 2 508807962
2 3 342908145
3 4 363311191
2 5 735155097
2 6 741364325
5 7 30723...

output:

108590308
453520773
103427603
445528269
65457830
215089697
22936406
60003417
255273502
22329088
4292...

result:


Test #14:

score: 0
Time Limit Exceeded

input:

299991 299994 299996
1 2 446190337
1 3 56667320
3 4 107709074
3 5 369364751
3 6 994181764
3 7 660574...

output:

77998379
28490030
316199254
234848372
363486531
7739639
325507618
323017099
617047648
29342082
57279...

result:


Test #15:

score: 0
Time Limit Exceeded

input:

300000 299999 299999
1 2 45683621
2 3 79026151
1 4 595811910
3 5 569771021
5 6 399723616
1 7 1345442...

output:

92152585
182763299
367582852
112695889
801748503
526820225
375604810
130249338
154773871
672538200
1...

result:


Test #16:

score: 0
Time Limit Exceeded

input:

300000 300000 300000
1 2 873037455
2 3 960910121
2 4 493045873
4 5 662655305
4 6 719617118
4 7 97637...

output:

80953165
455418959
634498067
81220780
283689688
281140522
852838069
493613221
376708692
65279530
252...

result:


Test #17:

score: 0
Time Limit Exceeded

input:

299997 299997 300000
1 2 721447677
1 3 850123675
1 4 947276371
4 5 213081797
3 6 441152228
3 7 17959...

output:

264073207
390329750
249174732
648315785
145896374
520050174
57848229
23231436
140995700
932509745
27...

result:


Test #18:

score: 0
Time Limit Exceeded

input:

299991 299993 299992
1 2 153999920
2 3 293199631
2 4 990264171
1 5 704260771
2 6 674113674
4 7 93842...

output:

693865411
65530553
715130406
132626836
147149529
984177536
918886639
28374161
350890145
721858601
70...

result:


Test #19:

score: 0
Time Limit Exceeded

input:

299992 299996 299995
1 2 934293321
2 3 669687677
3 4 13890022
4 5 957098916
4 6 623659240
2 7 452212...

output:

57232661
79899744
233596942
56300337
92285269
134640714
127793331
24281267
286240178
228736270
31792...

result:


Test #20:

score: 0
Time Limit Exceeded

input:

299993 299994 299993
1 2 715456064
1 3 513048226
2 4 905887898
3 5 937284827
3 6 836501938
3 7 30360...

output:

294191247
401066987
282550313
314003093
346117273
47821350
301319843
216742426
330739320
203036334
2...

result: