QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#709193#7181. Graph CutsGuanYunchangTL 0ms3744kbC++201.3kb2024-11-04 12:46:272024-11-04 12:46:27

详细

Test #1:

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

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

input:

0 0
0

output:


result:

ok q=0

Test #3:

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

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:

936
1161
1546
986
987
989
990
1911
512
867
1176
1266
1828
1979
405
651
653
847
1542
1816
674
1277
1589
1933
62
398
1482
1567
1520
1521
262
263
264
265
269
495
1109
1951
334
1191
218
925
1751
768
1581
555
108
1776
58
59
702
1427
1461
1240
1837
1128
935
1550
1
5
1989
1075
588
589
590
591
770
1993
1700...

result: