QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#709179#7181. Graph CutsGuanYunchangTL 0ms3820kbC++201.7kb2024-11-04 12:36:452024-11-04 12:36:46

详细

Test #1:

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

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: 3820kb

input:

0 0
0

output:


result:

ok q=0

Test #3:

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

input:

0 0
1
?

output:

0

result:

ok q=1

Test #4:

score: -100
Time Limit Exceeded

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: