UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#5050#41. 最短路Maxwei_wzj014017ms162020kbC++112.7kb2018-09-16 10:25:312018-09-16 12:54:30

answer


详细

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

Test #1:

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

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
470162584
177584879
68015041
41617660
338422877
211691767
455518077
469850095
573992058
145532319
...

result:

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

Test #2:

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

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
239240560
891111470
49777466
764914644
445014068
490500348
127448740
155627059
106828442
54357562
...

result:

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

Test #3:

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

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:

0
99682898
604772150
131800554
698324887
283324031
642963454
107623897
837807841
681117694
640476921...

result:

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

Test #4:

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

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
461968351
122359702
139998316
793772575
238466537
524303664
194307442
966440038
634769857
13840574...

result:

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

Test #5:

score: 0
Wrong Answer
time: 115ms
memory: 15552kb

input:

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

output:

0
241874152
919748042
505310976
704416888
1067040157
746235724
373306971
146117095
832212506
1577826...

result:

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

Test #6:

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

input:

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

output:

0
38684184
1026233468
408416074
674413459
680530474
1007874466
83584788
1072817734
596548264
8497213...

result:

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

Test #7:

score: 0
Wrong Answer
time: 146ms
memory: 26852kb

input:

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

output:

0
911119795
929063859
1006289573
524314353
645034380
206912012
637859367
410976651
424633334
9773560...

result:

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

Test #8:

score: 0
Wrong Answer
time: 189ms
memory: 27052kb

input:

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

output:

0
241108265
824675489
557043332
516486480
110229396
524568656
996699286
168086070
146734218
30884021...

result:

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

Test #9:

score: 0
Wrong Answer
time: 192ms
memory: 27060kb

input:

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

output:

0
553451611
643897656
779694427
1069001203
414825609
52535504
216745621
450779
1072255643
57612868
8...

result:

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

Test #10:

score: 0
Wrong Answer
time: 203ms
memory: 27052kb

input:

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

output:

0
523408849
884810128
984110992
995222299
1015959159
271495136
65870961
1041357257
160160377
9761917...

result:

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

Test #11:

score: 0
Wrong Answer
time: 774ms
memory: 32764kb

input:

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

output:

0
50018224
336773899
538617430
570664213
155374970
118085363
976110629
80553387
614708957
803312299
...

result:

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

Test #12:

score: 0
Wrong Answer
time: 1184ms
memory: 88120kb

input:

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

output:

0
679634914
482765831
327136434
753061208
147274866
823103839
280798128
662198
3747451
162792258
655...

result:

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

Test #13:

score: 0
Wrong Answer
time: 1260ms
memory: 161872kb

input:

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

output:

0
92664661
915242460
712812368
829607516
874841949
825495761
189844244
765511433
40501280
762328151
...

result:

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

Test #14:

score: 0
Wrong Answer
time: 1420ms
memory: 162016kb

input:

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

output:

0
836143956
374083331
516057601
598544944
70896673
573541118
1053679863
966518133
538563333
87534780...

result:

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

Test #15:

score: 0
Wrong Answer
time: 1475ms
memory: 162020kb

input:

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

output:

0
517706416
388631018
102398467
901747792
397496437
96101919
130249338
91073573
753158780
172507459
...

result:

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

Test #16:

score: 0
Wrong Answer
time: 1418ms
memory: 162016kb

input:

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

output:

0
847076574
519131518
933054884
451435258
142318750
750523225
755822560
1013117857
172758210
7798575...

result:

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

Test #17:

score: 0
Wrong Answer
time: 1373ms
memory: 162016kb

input:

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

output:

0
134482389
204373
182050062
227160808
950461571
310141468
23231436
839864285
528445610
6482721
2677...

result:

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

Test #18:

score: 0
Wrong Answer
time: 1387ms
memory: 162020kb

input:

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

output:

0
252995445
715130406
400339786
507086537
760157446
112941620
2022125
652804654
1067347612
601567508...

result:

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

Test #19:

score: 0
Wrong Answer
time: 1361ms
memory: 162016kb

input:

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

output:

0
363174230
633424737
553154216
1071676398
625597270
267644570
377696900
324324030
429237449
1147666...

result:

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

Test #20:

score: 0
Wrong Answer
time: 1398ms
memory: 162012kb

input:

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

output:

0
431892962
282122375
777942189
300532561
1029640246
792860424
255167058
360934630
948386838
9158496...

result:

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