QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#709270#7181. Graph CutsMaMengQiTL 376ms19464kbC++201.4kb2024-11-04 13:34:072024-11-04 13:34:09

詳細信息

Test #1:

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

input:

4 5
1 2
1 3
1 4
2 3
2 4
10
+ 1
+ 2
?
?
?
?
?
- 2
?
?

output:

2
3
4
5
0
1
0

result:

ok q=10

Test #2:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

0 0
0

output:


result:

ok q=0

Test #3:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

0 0
1
?

output:

0

result:

ok q=1

Test #4:

score: 0
Accepted
time: 13ms
memory: 3984kb

input:

1000 2000
1 50
1 88
331 1
1 352
1 497
2 32
2 282
550 2
989 2
334 3
3 665
4 38
4 69
4 343
4 451
589 4
917 4
89 5
5 162
675 5
681 6
7 22
127 7
7 592
7 672
787 7
8 310
107 9
9 137
184 9
9 244
378 9
446 9
9 658
883 9
65 10
75 10
414 10
10 468
686 10
245 11
269 11
11 386
403 11
493 11
394 12
493 12
565 1...

output:

1
4
5
8
9
10
12
14
16
18
19
25
38
39
40
42
56
58
59
63
70
71
73
75
89
91
94
101
115
118
120
121
122
130
131
137
156
157
159
160
163
167
171
186
188
199
200
201
202
203
204
205
206
207
208
232
233
234
238
240
257
181
259
262
263
253
264
265
269
270
271
272
274
275
282
284
285
287
291
292
295
296
297
...

result:

ok q=100000

Test #5:

score: 0
Accepted
time: 62ms
memory: 19204kb

input:

447 99681
2 1
1 3
4 1
1 5
1 6
1 7
1 8
9 1
10 1
1 11
1 12
1 13
1 14
1 15
1 16
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
1 26
27 1
28 1
1 29
30 1
31 1
1 32
33 1
1 34
1 35
36 1
37 1
38 1
39 1
40 1
1 41
1 42
43 1
44 1
45 1
46 1
1 47
48 1
49 1
1 50
1 51
1 52
53 1
54 1
55 1
1 56
57 1
1 58
59 1
60 1
1 6...

output:

6

result:

ok q=100000

Test #6:

score: 0
Accepted
time: 51ms
memory: 19220kb

input:

447 99681
1 2
3 1
4 1
5 1
1 6
7 1
8 1
9 1
10 1
11 1
1 12
13 1
14 1
15 1
1 16
1 17
18 1
19 1
1 20
21 1
22 1
23 1
24 1
1 25
26 1
27 1
28 1
1 29
1 30
31 1
32 1
1 33
1 34
35 1
1 36
37 1
38 1
1 39
40 1
41 1
42 1
43 1
1 44
45 1
46 1
47 1
48 1
49 1
50 1
1 51
1 52
1 53
1 54
1 55
56 1
1 57
58 1
1 59
1 60
61 ...

output:

70
44
489
933
1376
1818
2259
2699
3138
3576
21
466
5
450
894
1337
1779
2221
2222
2223
3
448
892
1336
1338
1339
1340
2
447
1
4
6
7
8
9
10
12
13
14
15
16
17
18
19
20
24
25
26
27
28
29
30
31
32
33
34
35
36
38
45
48
49
51
40
52
54
55
37
41
57
58
59
60
61
62
63
64
65
66
67
68
71
72
75
77
78
81
42
82
83
8...

result:

ok q=100000

Test #7:

score: 0
Accepted
time: 68ms
memory: 19164kb

input:

447 99681
1 2
3 1
1 4
1 5
6 1
7 1
8 1
1 9
10 1
11 1
1 12
1 13
1 14
15 1
16 1
17 1
18 1
1 19
1 20
21 1
1 22
23 1
1 24
25 1
1 26
1 27
1 28
29 1
1 30
1 31
32 1
1 33
34 1
1 35
36 1
37 1
1 38
39 1
40 1
1 41
42 1
1 43
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
1 52
53 1
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 ...

output:

180
25
1
447
448
449
450
451
452
453
454
455
456
457
459
460
461
462
463
464
465
466
467
469
471
472
473
474
475
476
477
8
897
1340
1782
2223
2663
3102
3541
3542
3543
3544
3546
3547
3548
3549
3550
3551
3552
3554
7
3556
3557
3559
470
478
480
481
483
484
486
487
488
489
490
491
492
493
494
495
496
497...

result:

ok q=100000

Test #8:

score: 0
Accepted
time: 93ms
memory: 19224kb

input:

447 99681
2 1
1 3
4 1
1 5
6 1
1 7
1 8
1 9
10 1
1 11
12 1
1 13
14 1
15 1
1 16
1 17
18 1
1 19
20 1
21 1
22 1
1 23
24 1
1 25
26 1
27 1
28 1
29 1
30 1
1 31
32 1
33 1
34 1
35 1
1 36
37 1
38 1
39 1
40 1
1 41
42 1
43 1
1 44
45 1
1 46
1 47
48 1
1 49
50 1
51 1
52 1
1 53
1 54
1 55
1 56
57 1
1 58
59 1
60 1
1 6...

output:

0
84
529
27
472
916
1359
1801
20
465
909
1352
1794
2235
2675
3114
3552
3989
4425
4860
5294
5727
6159
6590
7020
7449
7877
8304
8731
8732
8733
8734
8735
8736
8738
8739
8741
8743
8744
8745
8746
8747
8748
8749
8750
8751
8752
8753
8754
8755
8756
8757
8758
8759
8760
8761
1
2
3
4
5
6
7
8
9
10
12
13
14
15
1...

result:

ok q=100000

Test #9:

score: 0
Accepted
time: 145ms
memory: 19460kb

input:

447 99681
2 1
3 1
1 4
5 1
6 1
7 1
1 8
9 1
10 1
1 11
12 1
13 1
1 14
15 1
1 16
17 1
18 1
1 19
20 1
1 21
1 22
23 1
1 24
1 25
26 1
1 27
28 1
29 1
1 30
31 1
32 1
1 33
34 1
1 35
1 36
37 1
1 38
1 39
40 1
41 1
1 42
43 1
44 1
1 45
1 46
1 47
48 1
1 49
50 1
1 51
52 1
53 1
54 1
1 55
56 1
1 57
1 58
59 1
1 60
61 ...

output:

0
0
0
0
0
0
0
0
81
526
970
1413
1855
2296
2736
3175
3613
4050
4486
4921
5355
5788
6220
6651
7081
7510
7938
8365
8791
9216
9640
10063
10485
10906
11326
11745
12163
12580
12996
13411
13825
14238
14650
15061
15471
15880
16288
16695
17101
17506
17910
43
488
932
1375
1817
2258
2698
3137
3575
4012
4448
48...

result:

ok q=100000

Test #10:

score: 0
Accepted
time: 376ms
memory: 19448kb

input:

447 99681
1 2
1 3
4 1
1 5
1 6
1 7
1 8
1 9
1 10
11 1
12 1
1 13
14 1
1 15
16 1
17 1
1 18
1 19
1 20
1 21
22 1
23 1
24 1
25 1
26 1
1 27
1 28
29 1
1 30
31 1
32 1
33 1
1 34
35 1
1 36
1 37
38 1
1 39
40 1
1 41
42 1
43 1
1 44
1 45
46 1
47 1
48 1
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
61 ...

output:

0
0
0
0
173
618
1062
1505
1947
2388
2828
3267
3705
4142
4578
5013
5447
5880
48
493
937
1380
1822
2263
2703
3142
3580
4017
4453
4888
5322
5755
6187
6618
7048
7477
7905
8332
8758
9183
9607
10030
10452
10873
11293
11712
12130
12547
12963
13378
13792
14205
14617
15028
15438
15847
16255
16662
17068
17473...

result:

ok q=100000

Test #11:

score: 0
Accepted
time: 38ms
memory: 19260kb

input:

447 99681
2 1
1 3
1 4
5 1
6 1
1 7
1 8
1 9
1 10
1 11
1 12
1 13
14 1
15 1
1 16
1 17
18 1
19 1
20 1
1 21
22 1
23 1
24 1
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
33 1
1 34
35 1
1 36
1 37
38 1
1 39
40 1
1 41
42 1
43 1
1 44
45 1
46 1
1 47
48 1
49 1
1 50
1 51
52 1
53 1
54 1
1 55
56 1
1 57
58 1
1 59
1 60
61 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok q=100000

Test #12:

score: 0
Accepted
time: 52ms
memory: 19112kb

input:

447 99681
2 1
1 3
4 1
1 5
1 6
1 7
8 1
1 9
1 10
1 11
12 1
13 1
14 1
1 15
16 1
1 17
18 1
1 19
20 1
21 1
22 1
23 1
1 24
1 25
26 1
1 27
1 28
1 29
1 30
31 1
32 1
33 1
34 1
1 35
1 36
37 1
38 1
1 39
40 1
1 41
42 1
1 43
44 1
45 1
1 46
47 1
1 48
49 1
1 50
51 1
1 52
1 53
54 1
1 55
1 56
57 1
58 1
59 1
60 1
1 6...

output:

2

result:

ok q=100000

Test #13:

score: 0
Accepted
time: 60ms
memory: 19464kb

input:

447 99681
1 2
3 1
4 1
5 1
1 6
1 7
1 8
9 1
10 1
11 1
1 12
1 13
14 1
15 1
16 1
17 1
1 18
1 19
1 20
21 1
22 1
1 23
1 24
1 25
26 1
27 1
28 1
1 29
30 1
1 31
1 32
33 1
34 1
35 1
1 36
37 1
1 38
39 1
40 1
41 1
1 42
43 1
1 44
1 45
46 1
47 1
1 48
49 1
1 50
51 1
1 52
53 1
54 1
1 55
56 1
57 1
1 58
59 1
60 1
61 ...

output:

5
9
10
11
12
15
16
17
20
21
23
25
31
33
35
42
43
50
52
53
58
1
450
456
2
447
894
900
896
901
904
905
906
909
910
908
911
914
916
892
920
922
924
4
449
893
1336
1780
1337
1779
2221
2222
2226
2227
2230
2234
2235
2236
2237
2240
2242
2245
2246
2248
2250
2224
2253
2257
2264
2265
2268
2273
2274
2280
2282
...

result:

ok q=100000

Test #14:

score: 0
Accepted
time: 70ms
memory: 19244kb

input:

447 99681
1 2
3 1
4 1
1 5
6 1
1 7
1 8
9 1
10 1
1 11
1 12
13 1
1 14
15 1
1 16
1 17
1 18
19 1
1 20
21 1
1 22
23 1
1 24
25 1
1 26
27 1
28 1
29 1
30 1
1 31
1 32
33 1
1 34
1 35
36 1
37 1
38 1
1 39
40 1
1 41
1 42
1 43
1 44
45 1
1 46
1 47
1 48
49 1
50 1
51 1
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
61 ...

output:

5
450
894
1337
1779
2221
2222
2223
2224
2226
2228
2230
2231
2233
2234
2236
2237
2239
2240
2241
2243
2244
2248
2249
2250
2252
2258
2261
2265
2266
2268
2269
2270
2271
2272
2274
2275
2276
2279
2280
2283
2284
2287
2288
2289
2290
2292
2293
2294
2298
2299
2304
2305
2238
2306
2308
2311
2312
2314
2316
2319
...

result:

ok q=100000

Test #15:

score: 0
Accepted
time: 96ms
memory: 19224kb

input:

447 99681
1 2
3 1
4 1
1 5
1 6
7 1
1 8
9 1
10 1
11 1
1 12
1 13
1 14
15 1
1 16
1 17
18 1
1 19
1 20
21 1
22 1
23 1
1 24
25 1
1 26
27 1
28 1
1 29
30 1
1 31
32 1
33 1
34 1
35 1
1 36
1 37
1 38
39 1
40 1
41 1
42 1
43 1
44 1
1 45
46 1
1 47
48 1
49 1
50 1
1 51
52 1
53 1
1 54
1 55
56 1
57 1
58 1
59 1
60 1
1 6...

output:

2
447
898
894
908
913
915
918
919
921
922
926
929
930
934
936
938
939
940
942
943
944
945
946
952
953
956
958
959
960
962
963
965
966
967
968
972
975
976
977
978
980
981
985
988
990
996
997
998
1000
1001
1003
1005
924
1007
1009
1010
1012
1013
1014
916
1015
1016
1017
1018
910
1019
1020
1022
1026
1028...

result:

ok q=100000

Test #16:

score: 0
Accepted
time: 139ms
memory: 19232kb

input:

447 99681
2 1
3 1
4 1
1 5
6 1
1 7
8 1
9 1
10 1
1 11
12 1
1 13
1 14
1 15
16 1
1 17
1 18
19 1
20 1
1 21
1 22
1 23
1 24
1 25
26 1
27 1
28 1
29 1
30 1
31 1
1 32
33 1
1 34
1 35
1 36
1 37
38 1
39 1
40 1
1 41
42 1
1 43
44 1
45 1
46 1
1 47
48 1
49 1
50 1
51 1
1 52
1 53
1 54
1 55
1 56
57 1
1 58
1 59
60 1
1 6...

output:

1
3
6
7
11
12
15
16
19
20
23
24
26
27
29
30
31
32
33
34
36
38
39
41
42
43
45
46
47
49
51
53
57
60
61
62
63
68
69
13
70
76
78
80
81
82
83
84
87
88
89
94
99
101
103
104
109
114
115
116
119
120
124
126
127
128
130
131
134
136
138
139
140
141
143
144
145
148
151
152
153
154
155
156
157
158
160
161
164
1...

result:

ok q=100000

Test #17:

score: 0
Accepted
time: 357ms
memory: 19464kb

input:

447 99681
2 1
3 1
1 4
5 1
1 6
7 1
8 1
1 9
10 1
11 1
12 1
13 1
14 1
1 15
1 16
1 17
18 1
1 19
1 20
1 21
22 1
1 23
24 1
25 1
26 1
1 27
1 28
29 1
30 1
1 31
1 32
1 33
34 1
35 1
36 1
1 37
1 38
1 39
1 40
1 41
1 42
43 1
44 1
1 45
1 46
47 1
48 1
1 49
50 1
51 1
1 52
1 53
54 1
1 55
56 1
57 1
1 58
59 1
60 1
1 6...

output:

1
2
3
5
6
7
8
9
10
11
14
16
19
20
22
23
24
26
28
34
36
37
38
39
41
42
48
50
52
56
57
58
61
64
65
66
69
72
73
74
75
77
80
84
85
86
88
91
93
96
98
100
101
103
104
112
113
114
116
117
120
122
124
130
133
136
138
141
142
143
145
146
148
149
154
155
160
162
165
167
170
171
172
174
176
177
180
182
184
189...

result:

ok q=100000

Test #18:

score: -100
Time Limit Exceeded

input:

447 99681
2 1
1 3
4 1
1 5
6 1
1 7
1 8
9 1
10 1
11 1
1 12
13 1
1 14
15 1
16 1
17 1
18 1
1 19
20 1
1 21
1 22
23 1
24 1
25 1
26 1
27 1
28 1
1 29
30 1
1 31
32 1
33 1
1 34
35 1
36 1
1 37
38 1
39 1
1 40
1 41
1 42
1 43
1 44
1 45
46 1
47 1
1 48
1 49
1 50
51 1
52 1
1 53
54 1
55 1
1 56
1 57
1 58
59 1
60 1
1 6...

output:

6
7
8
9
10
11
13
14
16
17
19
21
22
23
24
25
28
30
31
36
37
38
39
40
41
43
45
49
52
53
55
57
60
61
66
67
68
69
70
71
72
74
75
77
78
79
81
82
83
84
88
90
91
96
98
100
104
105
107
108
110
111
112
115
116
118
119
120
121
123
127
130
131
135
140
143
144
150
151
156
159
161
163
165
168
169
171
173
179
180...

result: