UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#6178#41. 最短路wangyuji05905ms49896kbC++2.0kb2018-09-19 10:46:482018-09-19 10:46:49

answer


Details

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

Test #1:

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

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:

220094052
3231978
1428008
865015
149319
6406089
30339533
12251480
17737215
58766508
39423
9228800
32...

result:

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

Test #2:

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

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:

1047729
1538848
23235397
1065213
8796522
14351110
85463545
10071443
14388622
1360234
380034
238660
5...

result:

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

Test #3:

score: 0
Wrong Answer
time: 3ms
memory: 19652kb

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:

9672508
26212689
2130545
6142132
2006573
3577391
64077732
8607753
17314401
204952144
12927445
779675...

result:

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

Test #4:

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

input:

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

output:

57650165
163027
1824964
1282201
67163635
565987
18264066
1003233
1628008
4014640
29873498
3865682
43...

result:

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

Test #5:

score: 0
Wrong Answer
time: 29ms
memory: 20436kb

input:

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

output:

1608056
2524340
5514576
1845766
153582
6393690
11176950
72389199
4016166
4805752
1123664
1090399
392...

result:

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

Test #6:

score: 0
Wrong Answer
time: 46ms
memory: 24672kb

input:

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

output:

533151
19296980
5364065
1722729
1773056
6250255
12684237
3121895
37277
9666991
9237193
3100528
76553...

result:

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

Test #7:

score: 0
Wrong Answer
time: 51ms
memory: 24824kb

input:

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

output:

2945772
1678225
4265814
2118823
9155057
4675444
2891709
9522939
528191
5400576
22677233
4852173
2536...

result:

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

Test #8:

score: 0
Wrong Answer
time: 69ms
memory: 27048kb

input:

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

output:

696702
336798
4431142
1032989
18408281
2832578
16927946
18468044
3311857
4771601
28694338
18574656
8...

result:

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

Test #9:

score: 0
Wrong Answer
time: 68ms
memory: 27048kb

input:

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

output:

3399981
2130114
11461012
124893
10363949
51044
5096912
8789740
5282271
4310863
3569706
2727961
53863...

result:

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

Test #10:

score: 0
Wrong Answer
time: 64ms
memory: 27048kb

input:

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

output:

47187
6622357
3658769
8260764
5933226
5111473
5833136
2711043
1756503
6379359
3123218
10128166
59481...

result:

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

Test #11:

score: 0
Wrong Answer
time: 368ms
memory: 46052kb

input:

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

output:

5088202
3196798
9123047
1621519
203746
4858225
15163663
498393
80926
2667601
7477590
476163
4382118
...

result:

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

Test #12:

score: 0
Wrong Answer
time: 479ms
memory: 46796kb

input:

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

output:

3430900
4368240
3768645
3319083
2590993
1348366
2389313
5230986
1278633
2553200
10154416
9974643
486...

result:

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

Test #13:

score: 0
Wrong Answer
time: 526ms
memory: 49072kb

input:

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

output:

2216313
36885785
12088349
15392856
4593581
7808941
3084521
1322481
617480
754974
1139249
24938000
30...

result:

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

Test #14:

score: 0
Wrong Answer
time: 601ms
memory: 49892kb

input:

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

output:

71718653
715641
1148715
15093123
4902855
4500014
6241064
6279729
17140236
30959545
2454204
2045686
8...

result:

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

Test #15:

score: 0
Wrong Answer
time: 576ms
memory: 49896kb

input:

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

output:

7042772
30181351
10504816
860823
651235
600623
13987399
755069
4217309
273809
6617364
11717646
21342...

result:

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

Test #16:

score: 0
Wrong Answer
time: 610ms
memory: 49888kb

input:

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

output:

4623342
22429314
2129632
569504
58079355
44354612
68815
494874
27120678
9508446
10245022
4204897
970...

result:

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

Test #17:

score: 0
Wrong Answer
time: 602ms
memory: 49892kb

input:

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

output:

1212924
532252
1972898
4646490
8393491
14971690
7358207
3288562
9982984
9873550
1272326
6775326
1381...

result:

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

Test #18:

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

input:

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

output:

10849032
199841
68360059
138812
14842617
7420882
13025183
205146
12965253
2630907
1103279
1530208
13...

result:

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

Test #19:

score: 0
Wrong Answer
time: 597ms
memory: 49884kb

input:

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

output:

10205819
630875
7774582
8074979
188875
3818411
330574
2817081
3068947
2070163
3931404
2250999
125010...

result:

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

Test #20:

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

input:

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

output:

84937
176038
4790721
5613474
1460856
9338315
2792553
1092514
15358602
9800882
2731998
21607847
14858...

result:

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