QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#108255#3171. Rooted SubtreesMaMengQiWA 593ms31024kbC++171.4kb2023-05-24 02:49:442023-05-24 02:49:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 2
1 2
2 3
2 4
4 5
1 3
4 5

output:

8
6

result:

ok 2 lines

Test #2:

score: 0
Accepted
time: 593ms
memory: 31024kb

input:

200000 200000
2 1
3 2
4 2
5 2
6 5
7 1
8 1
9 1
10 4
11 8
12 6
13 11
14 2
15 5
16 12
17 7
18 15
19 13
20 12
21 19
22 9
23 19
24 17
25 18
26 23
27 2
28 17
29 16
30 7
31 28
32 2
33 28
34 16
35 34
36 13
37 24
38 9
39 38
40 14
41 14
42 31
43 22
44 35
45 38
46 38
47 24
48 42
49 48
50 9
51 32
52 40
53 22
54...

output:

200153
200253
200171
200465
200231
200406
200231
200325
200325
200435
200253
200136
200435
200136
200105
200300
200253
200276
200276
200351
200231
200105
200253
200325
200435
200351
200105
200325
200351
200300
200120
200325
200120
200561
200496
200378
200351
200210
200378
200190
200351
200120
200378...

result:

ok 200000 lines

Test #3:

score: 0
Accepted
time: 6ms
memory: 8880kb

input:

1 1
1 1

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 1ms
memory: 8464kb

input:

2 3
1 2
1 1
2 2
1 2

output:

2
2
3

result:

ok 3 lines

Test #5:

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

input:

20 18
8 14
8 19
8 20
8 16
8 15
8 6
8 9
8 1
8 3
8 7
8 18
8 11
8 10
8 4
8 5
8 17
8 12
8 13
8 2
8 1
8 16
8 12
8 11
8 20
8 3
8 17
8 7
8 19
15 18
18 2
2 14
14 6
6 4
4 13
13 5
5 10
10 9

output:

21
21
21
21
21
21
21
21
21
23
23
23
23
23
23
23
23
23

result:

ok 18 lines

Test #6:

score: -100
Wrong Answer
time: 5ms
memory: 9440kb

input:

20 14
10 19
19 2
4 11
18 6
16 3
12 18
8 16
3 15
2 9
17 14
9 17
6 4
7 8
15 20
5 1
11 10
14 7
1 13
20 5
12 13
12 1
18 13
18 1
15 3
11 14
8 14
12 13
18 10
17 13
13 2
9 14
12 5
7 12

output:

140
140
191
173
21
86
23
140
30
75
210
23
140
140

result:

wrong answer 1st lines differ - expected: '210', found: '140'