QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#309333#8135. Minimum Cost Flow²ucup-team030#RE 83ms4360kbC++203.4kb2024-01-20 16:44:282024-01-20 16:44:28

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3600kb

input:

4
4 4
1 2 1
2 4 1
1 3 1
3 4 1
3 3
1 2 1
1 3 1
2 3 1
5 6
1 2 1
2 3 3
2 4 1
3 4 1
3 5 1
1 5 8
4 5
1 2 1
1 3 2
2 3 1
3 4 1
4 2 8

output:

1
665496236
713031683
614304219

result:

ok 4 number(s): "1 665496236 713031683 614304219"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

18
3 3
3 1 716147853
2 1 865756093
3 2 749398397
9 15
7 1 928709747
9 1 692128293
8 2 960581386
6 7 744136630
4 9 233596968
9 7 190944262
3 5 289260315
3 7 164971041
1 8 664146999
5 6 436111746
4 1 780866816
7 5 366276343
8 9 28381218
9 5 140872991
9 2 196864247
4 5
3 4 839263691
2 4 940408725
1 4 4...

output:

509847883
279046442
799909987
81894899
87396695
252566082
696231300
791580749
310547727
575449008
440135980
246650056
287050173
357985276
653404982
532887171
487274780
308326199

result:

ok 18 numbers

Test #3:

score: 0
Accepted
time: 3ms
memory: 3716kb

input:

6
36 69
6 17 677743067
1 29 531808623
30 11 703155711
8 10 892941582
1 36 801802370
9 25 879654751
28 1 428300004
33 1 815419739
1 24 139768084
1 8 183495282
2 31 740704740
4 1 292930294
5 1 976570439
28 31 972831305
17 1 651730241
16 23 277760726
32 24 838263054
2 1 347147900
1 34 105704066
35 9 14...

output:

397416988
997377855
133875520
584693104
870639501
651730094

result:

ok 6 numbers

Test #4:

score: 0
Accepted
time: 6ms
memory: 3828kb

input:

3
20 37
7 4 666597839
20 4 2552558
4 12 449276833
3 20 313325632
8 2 749321823
15 3 893286112
11 20 829400868
15 17 336351940
2 12 87038787
4 17 578479212
19 5 531402067
6 3 390732594
10 16 263059078
18 4 606610768
4 8 324999764
7 2 306113167
5 3 495317708
2 4 193646587
13 7 727928314
3 1 63294221
1...

output:

471559554
643318887
99288483

result:

ok 3 number(s): "471559554 643318887 99288483"

Test #5:

score: 0
Accepted
time: 7ms
memory: 4000kb

input:

3
44 85
16 34 572202176
17 23 919728884
7 32 954531021
16 44 662189312
36 5 165486898
16 32 458385177
13 4 165584205
32 42 53010006
40 44 325480483
11 19 287479705
13 38 896097920
15 13 924124928
22 43 275801574
41 14 366693803
9 31 255010161
16 11 348312510
5 14 291338688
16 43 108459452
16 35 6113...

output:

119959884
147941019
299430476

result:

ok 3 number(s): "119959884 147941019 299430476"

Test #6:

score: 0
Accepted
time: 34ms
memory: 3904kb

input:

1
100 197
90 13 869965029
40 33 652981742
20 100 609262992
71 80 776564418
78 15 776967596
100 19 618060914
55 78 644129048
94 87 468426108
45 68 607793883
67 14 861417065
85 51 430869805
58 35 416332523
87 4 220430293
56 41 330849428
67 100 686428759
100 64 954321115
3 93 578946610
22 30 717718287
...

output:

57004150

result:

ok 1 number(s): "57004150"

Test #7:

score: 0
Accepted
time: 31ms
memory: 3872kb

input:

1
100 197
37 6 491508043
64 61 562781556
85 31 968770484
59 68 468217417
68 62 226821400
26 87 867770696
82 55 180267402
83 1 229431346
44 48 890030452
6 86 774908191
50 64 422040648
89 40 346311095
60 92 584863740
64 80 948682461
25 30 419688139
33 90 304781320
43 44 173243953
77 83 741598604
47 31...

output:

21965378

result:

ok 1 number(s): "21965378"

Test #8:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

18
10 12
5 9 570792465
1 2 898865579
2 6 894355206
8 10 749093339
9 4 94162006
10 6 804508173
6 3 584217965
7 9 576534175
2 5 959051874
2 7 187295071
9 8 223847747
7 10 543442879
10 12
10 9 862399016
1 2 578680461
8 5 516318540
5 1 234194770
1 6 611676684
5 2 206180466
2 10 967161527
6 9 829929775
3...

output:

662159250
453040104
660616349
339221786
183955
451798707
281162809
844612772
679136700
622982714
424586845
99577783
639247473
550642349
318119205
965911843
112493916
853364601

result:

ok 18 numbers

Test #9:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

13
10 20
7 3 738772997
4 3 575075131
5 7 901097125
3 2 471669798
9 3 186055301
7 2 508339266
1 10 408675234
7 8 665171988
1 7 245700156
8 10 979869510
6 9 371289239
3 6 471846745
5 1 116126037
5 2 855021288
3 8 66546052
2 10 56178104
1 2 528627305
5 9 358064333
4 8 257982709
6 5 756675355
10 20
2 7 ...

output:

328043116
491213171
323064915
283790283
336460538
790090687
107940926
749963877
323773806
464455545
518617473
877631661
600492895

result:

ok 13 numbers

Test #10:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

10
10 30
1 10 954541103
9 8 504585169
9 1 317918097
3 10 239321784
3 4 952757866
5 4 886592126
10 5 69364147
2 5 460266425
4 8 111724289
8 2 744688033
7 10 938180765
9 7 40475938
8 7 768680574
8 3 439846699
7 2 311016346
1 8 278968788
9 2 359849550
6 8 233578116
6 9 541658248
2 1 597450261
8 5 95949...

output:

357961433
702966544
152302016
62040242
644817881
40913243
968709886
175468116
736318551
132407483

result:

ok 10 numbers

Test #11:

score: 0
Accepted
time: 2ms
memory: 3644kb

input:

9
20 22
1 16 824474710
7 16 550520209
15 6 995550241
13 15 517346077
15 2 919226212
19 12 791811484
20 3 590268091
1 18 532349751
2 17 404102752
16 9 886911808
15 20 252025389
14 15 988033622
3 7 621443031
1 11 957030493
5 15 647308078
2 1 38956184
12 8 984137454
17 4 149049518
16 12 374901884
4 14 ...

output:

264543472
572625000
639445024
685639935
627774398
681319058
227526591
997109116
359929582

result:

ok 9 numbers

Test #12:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

6
20 40
12 19 298157271
14 16 584748592
4 19 439406024
19 14 564830674
10 19 803900002
15 14 194770878
8 3 226233500
1 18 70454754
13 17 171956539
5 14 380173012
17 12 713769239
12 16 962108568
13 18 279436480
14 10 722802753
8 6 782943207
20 5 444115418
6 4 812025910
8 1 839285091
12 10 653379251
2...

output:

158018450
226883551
418818965
44341117
361169053
194573258

result:

ok 6 numbers

Test #13:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

5
20 60
16 11 761868756
18 2 733133030
2 13 521351452
1 7 531228541
10 3 669762954
12 6 369997182
19 3 210587670
11 7 281293233
16 19 578268733
18 7 760860287
8 20 283521202
19 6 784662326
18 6 154369347
14 10 169789169
13 6 678431595
15 4 18536326
20 10 382418851
12 5 258295054
20 1 538484393
3 16 ...

output:

191138534
670435538
263226596
786202957
204824602

result:

ok 5 number(s): "191138534 670435538 263226596 786202957 204824602"

Test #14:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

3
50 55
46 19 607379272
18 37 716950001
33 39 30680934
8 1 409907997
18 12 761230520
27 5 418578518
13 27 336286143
5 7 431245480
5 31 823304156
14 22 441986554
4 22 182280095
44 14 284237791
45 27 14314357
11 13 288373411
2 21 950087109
36 10 976423274
41 23 353058189
1 3 95155371
30 39 54523211
5 ...

output:

828459632
806316993
463861688

result:

ok 3 number(s): "828459632 806316993 463861688"

Test #15:

score: 0
Accepted
time: 9ms
memory: 4004kb

input:

2
50 100
27 34 354866464
23 22 505280833
2 35 925966655
4 43 437238578
38 25 851106590
36 17 990643322
15 46 982336460
20 13 699420981
40 42 196430556
5 25 163194318
13 32 932412941
8 2 508019945
24 5 50776290
50 8 668859347
40 2 60243760
39 45 706511131
17 30 352928163
3 44 46233708
50 49 436273019...

output:

823558514
845292819

result:

ok 2 number(s): "823558514 845292819"

Test #16:

score: 0
Accepted
time: 19ms
memory: 3900kb

input:

2
50 150
40 37 525161142
27 17 893212346
30 12 214853800
26 11 74501635
20 1 586669647
19 15 978797409
28 2 434114453
50 5 144260668
42 20 675408324
34 39 357345393
37 41 487030241
40 17 338509008
40 42 275132121
45 40 858467243
32 19 78422894
47 40 342913178
17 9 288198830
10 36 657592544
17 16 594...

output:

878673113
531127142

result:

ok 2 number(s): "878673113 531127142"

Test #17:

score: 0
Accepted
time: 12ms
memory: 3860kb

input:

1
100 105
34 52 585112221
45 74 501017055
29 75 715426704
7 57 814228901
3 44 582817607
75 57 203568149
97 94 648345035
80 70 265162115
61 94 51340350
15 20 986489319
91 60 749686132
58 83 735427377
26 11 444416665
79 71 719215627
82 97 38661549
77 68 335455827
13 84 574049857
36 1 461865326
25 68 2...

output:

519757768

result:

ok 1 number(s): "519757768"

Test #18:

score: 0
Accepted
time: 35ms
memory: 3920kb

input:

1
100 200
54 99 578825245
83 72 439019020
33 7 932584304
1 2 806514699
11 41 457545496
9 27 437639791
45 84 750029521
49 76 882654106
63 82 355310572
98 47 664632770
29 90 924987815
94 90 115327293
98 88 309760543
55 29 569287511
21 26 572373488
10 30 744084086
92 11 448322437
59 84 217804985
59 7 9...

output:

460093911

result:

ok 1 number(s): "460093911"

Test #19:

score: 0
Accepted
time: 83ms
memory: 4360kb

input:

1
100 300
77 35 966906250
61 20 7431322
49 27 513957627
66 91 838579979
84 77 712970215
89 66 886824961
100 62 790523839
44 58 648117961
6 53 799479675
88 59 478326130
96 21 174528519
21 83 714896928
61 99 467940716
6 23 671317122
58 8 533519224
5 41 641315964
88 30 157402334
83 76 602238323
45 56 3...

output:

930977868

result:

ok 1 number(s): "930977868"

Test #20:

score: 0
Accepted
time: 21ms
memory: 3900kb

input:

2
100 99
89 53 429613347
19 33 392517665
91 65 440181771
34 27 794291170
3 27 490502569
6 22 200609748
27 47 97179242
48 35 394899041
22 64 71855925
90 36 800769131
18 58 473659840
35 94 210147630
88 79 665688851
82 21 224454011
96 2 406038042
51 43 950591485
59 71 486580228
49 88 417616713
69 93 28...

output:

977659540
319562460

result:

ok 2 number(s): "977659540 319562460"

Test #21:

score: -100
Runtime Error

input:

3
5 5
1 2 1
2 3 998244352
3 5 1
5 4 998244352
4 2 1
2 1
1 2 42
4 5
1 2 7808409
2 4 218561241
4 3 971403948
3 1 725031045
3 2 285801149

output:


result: