UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#5612#41. 最短路little_waxberry09904ms308912kbC++2.5kb2018-09-16 18:10:072018-09-16 18:10:09

answer


Details

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

Test #1:

score: 0
Wrong Answer
time: 8ms
memory: 296132kb

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:

142606336
70522351
163631331
67371008
87228
268435456
234913891
203474768
52553065
541196288
7263368...

result:

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

Test #2:

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

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:

51094
281096074
729152
34134016
948174876
12522577
42737920
4980992
136337088
7049002
33554464
72391...

result:

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

Test #3:

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

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:

671102728
64602112
89347362
24035328
729808896
12877824
603987018
68124672
537934215
165638712
13431...

result:

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

Test #4:

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

input:

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

output:

336957047
268444017
28983296
169516171
4806
22465139
304090738
1780251
272640978
102105090
1049746
8...

result:

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

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:


result:


Test #6:

score: 0
Wrong Answer
time: 94ms
memory: 297936kb

input:

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

output:

269526107
9437218
807040032
394294
579895319
838861035
606298656
88448564
35914240
16777472
56081755...

result:

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

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:


result:


Test #8:

score: 0
Wrong Answer
time: 150ms
memory: 298180kb

input:

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

output:

1572944
563654011
705772064
746651648
103322372
26738752
339974866
41134240
74055808
142671872
67109...

result:

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

Test #9:

score: 0
Wrong Answer
time: 142ms
memory: 298176kb

input:

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

output:

47
671142055
671105032
36974154
1010377408
268440320
34629216
134470240
308352
801489
37816367
28730...

result:

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

Test #10:

score: 0
Wrong Answer
time: 134ms
memory: 298180kb

input:

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

output:

402653190
537281139
164425564
67144721
993408
134287360
269040832
4194304
261126416
34608127
5707476...

result:

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

Test #11:

score: 0
Wrong Answer
time: 612ms
memory: 305412kb

input:

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

output:

445648604
33572020
302514176
871431946
574645453
75818498
67157566
419665006
1767206
696432593
65758...

result:

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

Test #12:

score: 0
Wrong Answer
time: 922ms
memory: 306832kb

input:

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

output:

573445816
637534208
142607252
287309824
102876072
54543635
709305077
301989888
591165
1600823
156621...

result:

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

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:


result:


Test #14:

score: 0
Wrong Answer
time: 1067ms
memory: 308908kb

input:

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

output:

792576
541065216
28311552
285742535
205783040
67109797
542300873
612108226
536870912
11440384
582537...

result:

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

Test #15:

score: 0
Wrong Answer
time: 1109ms
memory: 308912kb

input:

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

output:

1255098
133339136
34605167
16977920
8602624
276828765
77859840
96473088
33816576
205533696
70844629
...

result:

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

Test #16:

score: 0
Wrong Answer
time: 1100ms
memory: 308908kb

input:

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

output:

429916160
271714816
402653184
134363407
294649856
16875520
310378496
555925737
620756992
88113152
18...

result:

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

Test #17:

score: 0
Wrong Answer
time: 1155ms
memory: 308912kb

input:

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

output:

21497475
104550172
131581
134785492
222298112
565224910
20056064
524288
603979776
141557760
4523256
...

result:

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

Test #18:

score: 0
Wrong Answer
time: 1224ms
memory: 308908kb

input:

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

output:

134217728
6291456
167773504
52760608
389013980
638093487
68038656
2015581
8391680
809599298
54211430...

result:

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

Test #19:

score: 0
Wrong Answer
time: 1108ms
memory: 308912kb

input:

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

output:

287315923
273969152
7094
473956352
22770688
425131673
103285758
277545902
139460864
101277696
374476...

result:

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

Test #20:

score: 0
Wrong Answer
time: 1056ms
memory: 308908kb

input:

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

output:

17703514
150794723
24215552
134320128
402657408
557850624
649643278
540715
465697267
14942696
671985...

result:

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