QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#354908#7181. Graph Cutsucup-team1617#WA 1574ms36692kbC++234.7kb2024-03-16 07:54:352024-03-16 07:54:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 20440kb

input:

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

output:

4
5
2
3
0
1
0

result:

ok q=10

Test #2:

score: 0
Accepted
time: 3ms
memory: 20248kb

input:

0 0
0

output:


result:

ok q=0

Test #3:

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

input:

0 0
1
?

output:

0

result:

ok q=1

Test #4:

score: 0
Accepted
time: 12ms
memory: 20808kb

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:

207
1990
275
1284
567
1285
854
1928
1769
1850
1147
1917
1287
1043
497
718
1741
528
1182
615
89
1225
374
727
573
1439
340
1696
1588
1801
461
895
896
743
754
846
435
1725
1560
1561
1702
509
1083
1857
1877
1390
1556
1009
1228
1194
1212
625
255
684
1956
396
1267
1796
805
1278
476
1076
1993
479
839
125
4...

result:

ok q=100000

Test #5:

score: 0
Accepted
time: 1574ms
memory: 36692kb

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:

77103

result:

ok q=100000

Test #6:

score: -100
Wrong Answer
time: 1390ms
memory: 36672kb

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:

29181
19080
62165
41027
99115
62002
98646
95572
87435
99636
97728
63333
53602
84105
46192
32519
76020
64169
93794
22652
66784
66010
47024
28804
28799
93464
58063
1334
49276
17871
17868
98242
42384
20677
99542
98688
98682
63635
47999
16244
16239
32885
62821
22259
3100
72416
99404
41710
76245
99488
61...

result:

wrong answer Edge exists, but not found