QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#590536#7181. Graph CutsGuanYunchangML 7ms16496kbC++172.8kb2024-09-26 02:22:072024-09-26 02:22:07

详细

Test #1:

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

input:

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

output:

5
4
3
2
0
1
0

result:

ok q=10

Test #2:

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

input:

0 0
0

output:


result:

ok q=0

Test #3:

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

input:

0 0
1
?

output:

0

result:

ok q=1

Test #4:

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

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:

208
1990
1958
779
1475
1474
854
879
1928
1917
847
1187
1848
1043
657
1768
1741
1304
837
836
852
851
89
1183
949
1421
1696
340
1190
278
1182
896
895
1968
743
846
754
1880
1562
1422
972
1561
1560
1877
1857
1838
1557
1556
853
1789
1788
1648
426
1851
1956
1783
1695
1279
667
1797
1796
1076
1075
1993
1860...

result:

ok q=100000

Test #5:

score: -100
Memory Limit Exceeded

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:

446

result: