QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#393515#5224. 电阻网络Qiuly100 ✓70ms31144kbC++175.1kb2024-04-18 17:53:322024-04-18 17:53:32

详细

Test #1:

score: 10
Accepted
time: 2ms
memory: 14548kb

input:

8 10
4 3
7 8
2 7
1 4
3 2
3 6
8 1
7 5
2 5
6 2

output:

19

result:

ok 1 number(s): "19"

Test #2:

score: 10
Accepted
time: 0ms
memory: 14668kb

input:

79 100
37 30
10 62
22 74
45 18
34 17
63 19
35 31
71 76
46 23
56 37
38 27
31 62
56 28
50 6
53 33
65 73
74 27
13 35
79 25
61 28
36 51
53 32
45 38
33 32
69 21
61 46
78 60
62 13
37 56
42 24
68 3
38 11
39 16
60 8
38 77
29 12
68 69
25 76
17 6
38 24
57 40
70 57
2 45
67 47
47 43
29 73
34 52
20 55
71 34
68 7...

output:

500

result:

ok 1 number(s): "500"

Test #3:

score: 10
Accepted
time: 0ms
memory: 14052kb

input:

80 100
71 67
58 62
4 16
26 45
63 29
35 72
47 58
50 34
23 61
69 21
48 8
62 47
51 21
17 37
14 46
63 66
70 78
60 5
49 6
5 51
36 24
44 65
18 42
14 20
75 37
5 61
52 80
60 58
51 3
36 37
37 56
77 38
76 32
40 57
77 11
63 73
37 56
11 6
29 63
36 56
1 27
74 32
2 42
11 6
79 32
10 72
33 11
66 54
53 34
68 56
51 3...

output:

614

result:

ok 1 number(s): "614"

Test #4:

score: 10
Accepted
time: 4ms
memory: 14524kb

input:

750 1000
95 448
299 649
50 53
560 399
93 258
476 245
601 713
258 49
242 440
592 161
339 509
615 103
73 708
450 529
82 438
543 599
282 457
549 418
693 729
230 541
441 489
479 557
732 727
403 186
717 188
665 739
400 64
167 660
458 53
673 724
214 533
378 737
584 382
329 7
683 553
389 582
534 537
127 48...

output:

17067

result:

ok 1 number(s): "17067"

Test #5:

score: 10
Accepted
time: 70ms
memory: 30800kb

input:

73413 100000
38431 13450
2131 44812
30882 25050
25301 63322
32179 35347
2809 3474
21177 50989
6762 5035
71525 26365
17116 1450
32582 18040
62554 31914
41973 62590
69625 37122
31492 41066
56111 46589
9678 12588
42940 14054
31665 20181
23334 2308
37642 48954
58832 19593
69878 18784
22599 65362
1824 35...

output:

817344

result:

ok 1 number(s): "817344"

Test #6:

score: 10
Accepted
time: 64ms
memory: 30864kb

input:

74692 100000
71866 14285
48822 59980
8238 31181
24220 28008
42366 12152
19828 51536
73872 57967
55809 41276
33319 27844
15324 38209
55096 29922
58706 25913
38125 6505
4146 23011
57823 16703
58341 56506
3045 28672
24160 8853
62472 23124
11624 45066
67702 14222
21219 72026
19228 8374
53032 57782
41911...

output:

961823

result:

ok 1 number(s): "961823"

Test #7:

score: 10
Accepted
time: 59ms
memory: 31144kb

input:

77760 100000
56956 36835
58488 49951
8895 46686
33826 6828
47837 55219
52643 75522
46911 75788
11678 43170
5523 65371
51825 54637
56676 69989
36608 34835
57082 3934
26683 24742
63620 62302
59022 52132
4352 11402
4377 2959
44754 72445
33040 28210
37355 32236
56300 16313
19902 17799
34580 13090
75355 ...

output:

2581178

result:

ok 1 number(s): "2581178"

Test #8:

score: 10
Accepted
time: 49ms
memory: 24328kb

input:

75180 100000
43136 26274
15951 9769
8124 61474
74101 7566
20367 28583
38014 61708
38114 36560
27822 72068
16891 48855
69684 41427
24562 8871
1120 23875
16601 33450
15501 71750
67045 16308
59061 2541
72469 50298
55114 24554
42305 55769
63878 8412
36165 63883
41258 27149
5985 31021
63762 36893
49649 1...

output:

2183064

result:

ok 1 number(s): "2183064"

Test #9:

score: 10
Accepted
time: 52ms
memory: 23404kb

input:

74603 100000
45477 40361
73878 65917
64326 23394
46093 29153
9509 6853
62304 39445
30235 33071
40858 30634
74086 39530
14426 15319
61600 74089
39221 28182
24897 16213
2322 54603
7239 40232
20569 23800
7010 63789
2880 73471
10851 15573
1827 16119
31805 28120
47831 49343
29435 64413
10174 62870
14012 ...

output:

2007710

result:

ok 1 number(s): "2007710"

Test #10:

score: 10
Accepted
time: 51ms
memory: 25340kb

input:

76028 100000
25011 42925
2419 18852
63219 32864
37819 3195
47024 57475
8588 59185
22933 22367
45574 57833
73928 37505
53391 12919
1162 11636
43684 51594
5013 21503
687 12417
47900 51598
59607 11652
46310 31199
66511 74936
69911 32832
18529 69872
58330 33379
38367 46833
10324 61814
11736 41642
48893 ...

output:

2872614

result:

ok 1 number(s): "2872614"

Extra Test:

score: 0
Extra Test Passed