UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#26152#41. 最短路Azrael_Death06359ms50604kbC++111.3kb2018-10-19 08:50:212018-10-19 08:50:21

answer
Source code, Language: C++11

Details

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

Test #1:

score: 0
Wrong Answer
time: 12ms
memory: 22684kb

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:

0
0
0
0
4538
0
0
0
0
0
0
0
0
302
0
0
0
0
0
0
0
727748096
844520962
0
697260039
4590518
0
175546881
0...

result:

wrong answer 22nd numbers differ - expected: '0', found: '727748096'

Test #2:

score: 0
Wrong Answer
time: 4ms
memory: 22688kb

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:

440647680
411330560
0
49776640
0
0
490500096
0
0
106827840
0
0
343489536
0
0
846092288
22376313
2946...

result:

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

Test #3:

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

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:

1010184192
99682304
604771328
131800064
698323968
283323392
642962432
107623424
837807104
681116672
...

result:

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

Test #4:

score: 0
Wrong Answer
time: 7ms
memory: 22708kb

input:

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

output:

331909120
785671168
122358784
139998208
793772032
238466048
0
194307072
966439936
634769408
13840486...

result:

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

Test #5:

score: 0
Wrong Answer
time: 25ms
memory: 23724kb

input:

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

output:

242221056
593690624
919732224
505282560
704413696
1067024384
746225664
373293056
146112512
832208896...

result:

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

Test #6:

score: 0
Wrong Answer
time: 61ms
memory: 26616kb

input:

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

output:

469172224
559513600
1026228224
408387584
674398208
680525824
1007845376
83558400
1072791552
59654144...

result:

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

Test #7:

score: 0
Wrong Answer
time: 63ms
memory: 26660kb

input:

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

output:

324141056
911081472
929038336
1006239744
524288000
645005312
206897152
637796352
410976256
424607744...

result:

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

Test #8:

score: 0
Wrong Answer
time: 82ms
memory: 27336kb

input:

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

output:

1032716288
972423168
824639488
556990464
516423680
110166016
524550144
996671488
168034304
146669568...

result:

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

Test #9:

score: 0
Wrong Answer
time: 73ms
memory: 27328kb

input:

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

output:

24576000
553451520
643891200
779681792
1068957696
414777344
52494336
216727552
393216
1072234496
576...

result:

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

Test #10:

score: 0
Wrong Answer
time: 73ms
memory: 27332kb

input:

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

output:

756154368
575733760
884801536
984088576
995164160
1015939072
271450112
65863680
1041301504
160104448...

result:

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

Test #11:

score: 0
Wrong Answer
time: 376ms
memory: 43164kb

input:

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

output:

323223552
50003968
336723968
538574848
570621952
155320320
118030336
976093184
80543744
614662144
80...

result:

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

Test #12:

score: 0
Wrong Answer
time: 539ms
memory: 46636kb

input:

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

output:

556793856
838860800
482607104
326893568
752877568
147062784
822870016
280756224
524288
3670016
16279...

result:

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

Test #13:

score: 0
Wrong Answer
time: 592ms
memory: 47432kb

input:

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

output:

721944576
344981504
914882560
712507392
829423616
874512384
825229312
189792256
765460480
40370176
7...

result:

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

Test #14:

score: 0
Wrong Answer
time: 650ms
memory: 50584kb

input:

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

output:

902823936
835715072
373817344
515899392
598212608
70778880
573046784
1053294592
966262784
538443776
...

result:

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

Test #15:

score: 0
Wrong Answer
time: 626ms
memory: 50592kb

input:

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

output:

7864320
517472256
388497408
102236160
901251072
397410304
95944704
130023424
90701824
752877568
1724...

result:

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

Test #16:

score: 0
Wrong Answer
time: 660ms
memory: 50604kb

input:

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

output:

453509120
1052770304
519045120
932708352
451411968
142082048
750256128
755499008
1012924416
17249075...

result:

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

Test #17:

score: 0
Wrong Answer
time: 624ms
memory: 50588kb

input:

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

output:

934805504
134217728
0
181927936
227016704
950009856
309854208
23068672
839385088
527958016
6291456
2...

result:

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

Test #18:

score: 0
Wrong Answer
time: 625ms
memory: 50592kb

input:

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

output:

693633024
262668288
715128832
400031744
506986496
759693312
112721920
1572864
652738560
1066926080
6...

result:

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

Test #19:

score: 0
Wrong Answer
time: 645ms
memory: 50596kb

input:

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

output:

477626368
362807296
633339904
553123840
1071644672
625475584
267386880
377487360
324009984
428867584...

result:

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

Test #20:

score: 0
Wrong Answer
time: 618ms
memory: 50592kb

input:

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

output:

294125568
952631296
282066944
777519104
300417024
1029177344
792723456
254803968
360710144
947912704...

result:

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

中文 English

Server time: 2025-04-25 12:44:52 | 开源项目