QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#350260#7181. Graph CutsHuangHanShengTL 14ms16560kbC++232.9kb2024-03-10 16:14:422024-03-10 16:14:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

3
2
5
4
0
1
0

result:

ok q=10

Test #2:

score: 0
Accepted
time: 4ms
memory: 16016kb

input:

0 0
0

output:


result:

ok q=0

Test #3:

score: 0
Accepted
time: 4ms
memory: 16080kb

input:

0 0
1
?

output:

0

result:

ok q=1

Test #4:

score: 0
Accepted
time: 14ms
memory: 16320kb

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
953
275
1474
655
879
1928
1917
1850
847
1187
1848
1043
657
718
376
1304
836
1183
852
1225
615
528
949
374
340
1146
1145
1144
567
896
895
1968
743
846
547
435
1561
1422
972
1560
1042
1667
907
254
614
971
426
1068
1593
1527
1228
1851
1956
1194
1695
1279
1797
1796
1267
1076
1075
1993
1860
839
...

result:

ok q=100000

Test #5:

score: -100
Time 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:


result: