UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#5295#41. 最短路EdenHazard08119ms55136kbC++1.9kb2018-09-16 12:24:582018-09-16 12:25:18

answer


详细

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

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 7360kb

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:

537760352
380350328
0
1049238872
0
604082468
0
0
595049808
667371612
0
159926532
535953472
0
0
38361...

result:

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

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 7368kb

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:

0
0
441208072
557256192
0
0
392410216
0
0
0
838025636
576790212
343490080
824137344
0
982781184
0
0
...

result:

wrong answer 3rd numbers differ - expected: '0', found: '441208072'

Test #3:

score: 0
Wrong Answer
time: 2ms
memory: 7368kb

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:

1066070040
891988008
492475432
412224352
231544328
884060128
0
1014746688
689029192
339060936
482780...

result:

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

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 7368kb

input:

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

output:

0
104041504
1013613994
1020568456
807750440
0
272762152
101967906
307708040
281167234
243532044
0
0
...

result:

wrong answer 2nd numbers differ - expected: '0', found: '104041504'

Test #5:

score: 0
Wrong Answer
time: 80ms
memory: 11588kb

input:

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

output:

0
145071426
925932032
431706486
0
0
0
32394566
0
0
0
0
0
0
0
179150920
775604342
0
0
0
754435380
532...

result:

wrong answer 2nd numbers differ - expected: '0', found: '145071426'

Test #6:

score: 0
Wrong Answer
time: 77ms
memory: 13780kb

input:

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

output:

0
823361984
705801060
641875564
430441512
289470564
291097440
331470860
0
818966860
137079560
223385...

result:

wrong answer 2nd numbers differ - expected: '0', found: '823361984'

Test #7:

score: 0
Wrong Answer
time: 102ms
memory: 15900kb

input:

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

output:

622604
1061392144
966249888
182962376
847751464
1028784264
0
0
0
648398728
1036206968
0
849330520
62...

result:

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

Test #8:

score: 0
Wrong Answer
time: 124ms
memory: 15948kb

input:

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

output:

576784706
0
541174658
535304192
0
0
0
0
593213904
224917520
274318424
142735938
726698064
0
91683794...

result:

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

Test #9:

score: 0
Wrong Answer
time: 117ms
memory: 15952kb

input:

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

output:

5083716
1012487938
58053152
573475360
573163524
7093248
0
966345636
206658464
0
105231940
0
0
814071...

result:

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

Test #10:

score: 0
Wrong Answer
time: 130ms
memory: 15948kb

input:

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

output:

0
0
884810128
0
548884964
35492290
0
302213508
0
309160070
867754274
561124024
114878466
935072164
8...

result:

wrong answer 3rd numbers differ - expected: '0', found: '884810128'

Test #11:

score: 0
Wrong Answer
time: 501ms
memory: 22712kb

input:

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

output:

635241114
118823496
0
928749962
821060964
890335064
651239320
196656482
622193856
0
722375076
858948...

result:

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

Test #12:

score: 0
Wrong Answer
time: 665ms
memory: 45980kb

input:

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

output:

486667608
782971064
810399448
241816976
140935640
934024200
956303104
256680936
0
76201096
229337056...

result:

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

Test #13:

score: 0
Wrong Answer
time: 719ms
memory: 52340kb

input:

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

output:

478152860
0
16990876
502437904
0
421866656
473185068
0
412493876
0
540363676
691084828
0
901899416
8...

result:

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

Test #14:

score: 0
Wrong Answer
time: 811ms
memory: 55136kb

input:

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

output:

964809988
929476744
534063624
515982848
0
172246064
35777696
592593462
609118632
0
0
0
79813928
4160...

result:

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

Test #15:

score: 0
Wrong Answer
time: 789ms
memory: 55132kb

input:

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

output:

91806980
173876240
0
0
603161704
0
0
0
436771664
963244368
669122052
816162064
705248532
212362600
8...

result:

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

Test #16:

score: 0
Wrong Answer
time: 778ms
memory: 55136kb

input:

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

output:

175195056
1073651042
0
314704008
850166418
720867780
0
0
311071754
0
945078492
0
985910732
302923864...

result:

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

Test #17:

score: 0
Wrong Answer
time: 843ms
memory: 55136kb

input:

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

output:

564147788
204672776
28880832
375996160
711258820
560521284
754085964
0
252887076
606163592
85724648
...

result:

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

Test #18:

score: 0
Wrong Answer
time: 811ms
memory: 55124kb

input:

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

output:

471001928
474970288
0
439747128
272939448
440781472
1012610272
0
658322176
92143688
423321536
0
3546...

result:

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

Test #19:

score: 0
Wrong Answer
time: 801ms
memory: 55124kb

input:

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

output:

735957248
992063520
22352384
623760896
315136608
198046240
506317568
0
0
953441536
386959392
8368340...

result:

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

Test #20:

score: 0
Wrong Answer
time: 769ms
memory: 55132kb

input:

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

output:

869371410
102406992
491654416
0
596122960
268569170
1045889584
291383044
793451810
366618226
5538882...

result:

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