UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#104703#1516. 最小瓶颈路 加强版LightningUZ1004008ms46460kbC++113.5kb2020-05-17 15:28:032020-05-17 15:28:04

answer
源文件, 语言: C++11

详细

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

Test #1:

score: 5
Accepted
time: 0ms
memory: 18816kb

input:

100 99
1 2 516
2 3 819
3 4 281
4 5 985
5 6 465
6 7 823
7 8 958
8 9 829
9 10 234
10 11 127
11 12 587
...

output:

94964

result:

ok single line: '94964'

Test #2:

score: 5
Accepted
time: 40ms
memory: 30704kb

input:

30000 50000
1 2 325
2 3 478
1 4 400
2 5 156
2 6 258
4 7 134
7 8 175
5 9 56
9 10 51
8 11 70
8 12 496
...

output:

99919287

result:

ok single line: '99919287'

Test #3:

score: 5
Accepted
time: 70ms
memory: 34396kb

input:

40000 39999
1 2 186254395
1 3 427905994
1 4 440622332
1 5 344128779
4 6 442857083
3 7 366294577
7 8 ...

output:

674217329

result:

ok single line: '674217329'

Test #4:

score: 5
Accepted
time: 72ms
memory: 34868kb

input:

40000 80000
1 2 131636921
2 3 129001063
1 4 122109830
4 5 355565404
2 6 94378986
5 7 453260578
4 8 8...

output:

733611268

result:

ok single line: '733611268'

Test #5:

score: 5
Accepted
time: 117ms
memory: 46108kb

input:

70000 69999
1 2 305227794
2 3 374757629
1 4 1991964
4 5 365409001
2 6 20612797
3 7 368736709
5 8 251...

output:

193076843

result:

ok single line: '193076843'

Test #6:

score: 5
Accepted
time: 120ms
memory: 46460kb

input:

70000 100000
1 2 117059846
1 3 232857733
1 4 487523652
2 5 119317390
3 6 21040153
5 7 45125128
7 8 1...

output:

948755813

result:

ok single line: '948755813'

Test #7:

score: 5
Accepted
time: 461ms
memory: 46104kb

input:

70000 69999
1 2 885862237
2 3 723084772
3 4 138109087
4 5 421094754
5 6 327514738
6 7 792308856
7 8 ...

output:

801766673

result:

ok single line: '801766673'

Test #8:

score: 5
Accepted
time: 276ms
memory: 46336kb

input:

70000 69999
1 2 298174887
1 3 386714855
2 4 16674452
2 5 234965170
3 6 13292804
3 7 133490493
4 8 22...

output:

156214384

result:

ok single line: '156214384'

Test #9:

score: 5
Accepted
time: 847ms
memory: 46108kb

input:

70000 69999
1 2 409599382
1 3 144123131
1 4 55870789
2 5 170327289
5 6 40033961
4 7 62223835
4 8 219...

output:

373351298

result:

ok single line: '373351298'

Test #10:

score: 5
Accepted
time: 456ms
memory: 46456kb

input:

70000 100000
1 2 62848096
2 3 318962517
2 4 178584303
1 5 233432416
3 6 142657714
5 7 315910562
4 8 ...

output:

117569194

result:

ok single line: '117569194'

Test #11:

score: 5
Accepted
time: 612ms
memory: 46460kb

input:

70000 100000
1 2 282863627
1 3 100082791
3 4 175227233
4 5 72457132
5 6 333641374
3 7 407832674
5 8 ...

output:

684447232

result:

ok single line: '684447232'

Test #12:

score: 5
Accepted
time: 3ms
memory: 18816kb

input:

100 99
1 2 376
1 3 897
2 4 908
4 5 541
1 6 98
6 7 977
3 8 258
8 9 502
9 10 648
9 11 963
7 12 564
1 1...

output:

92279

result:

ok single line: '92279'

Test #13:

score: 5
Accepted
time: 848ms
memory: 46456kb

input:

70000 100000
1 2 3523068
2 3 472857732
2 4 2379389
2 5 200159830
4 6 101640314
3 7 318402275
6 8 805...

output:

263422238

result:

ok single line: '263422238'

Test #14:

score: 5
Accepted
time: 3ms
memory: 18820kb

input:

100 200
1 2 600
1 3 328
1 4 261
1 5 950
4 6 70
3 7 580
4 8 161
3 9 649
3 10 685
2 11 304
10 12 633
1...

output:

47677

result:

ok single line: '47677'

Test #15:

score: 5
Accepted
time: 5ms
memory: 19552kb

input:

2000 1999
1 2 49
2 3 498
3 4 543
4 5 47
5 6 503
6 7 686
7 8 464
8 9 701
9 10 719
10 11 727
11 12 594...

output:

1987209

result:

ok single line: '1987209'

Test #16:

score: 5
Accepted
time: 6ms
memory: 19556kb

input:

2000 1999
1 2 772
1 3 532
2 4 546
1 5 757
4 6 819
1 7 750
5 8 672
1 9 901
8 10 913
3 11 754
11 12 57...

output:

1854724

result:

ok single line: '1854724'

Test #17:

score: 5
Accepted
time: 4ms
memory: 19604kb

input:

2000 5000
1 2 967
1 3 846
1 4 539
4 5 271
2 6 579
1 7 622
5 8 538
6 9 936
5 10 358
6 11 662
2 12 312...

output:

784613

result:

ok single line: '784613'

Test #18:

score: 5
Accepted
time: 11ms
memory: 22668kb

input:

10000 9999
1 2 483
2 3 80
1 4 407
1 5 290
5 6 266
6 7 346
7 8 41
6 9 141
6 10 142
7 11 50
11 12 110
...

output:

99701593

result:

ok single line: '99701593'

Test #19:

score: 5
Accepted
time: 18ms
memory: 22900kb

input:

10000 30000
1 2 398
1 3 481
1 4 333
4 5 486
2 6 264
4 7 128
7 8 453
6 9 336
8 10 123
8 11 109
11 12 ...

output:

99741354

result:

ok single line: '99741354'

Test #20:

score: 5
Accepted
time: 39ms
memory: 30472kb

input:

30000 29999
1 2 806
2 3 546
3 4 654
4 5 993
5 6 226
6 7 724
7 8 290
8 9 512
9 10 705
10 11 205
11 12...

output:

199905831

result:

ok single line: '199905831'

中文 English

Server time: 2025-01-19 17:10:12 | 开源项目