QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#118092#4615. 榕树之心ZhangYiDe100 ✓254ms18932kbC++203.1kb2023-07-03 02:47:472023-07-03 02:47:49

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 3ms
memory: 8776kb

input:

1 50
15
1 2
2 3
3 4
2 5
1 6
1 7
7 8
2 9
7 10
4 11
10 12
8 13
5 14
1 15
15
1 2
1 3
1 4
3 5
5 6
6 7
4 8
4 9
2 10
10 11
6 12
10 13
3 14
5 15
15
1 2
2 3
2 4
1 5
2 6
1 7
7 8
8 9
8 10
7 11
4 12
2 13
7 14
1 15
15
1 2
1 3
3 4
3 5
3 6
3 7
6 8
5 9
3 10
10 11
7 12
2 13
8 14
8 15
15
1 2
1 3
2 4
2 5
4 6
1 7
6 8
...

output:

101010011110000
100010111101010
101101010010110
100111100100011
100110010011000
101011100110000
101011010110101
100101100010111
101110000100111
101010101011100
001011000010110
100110100000101
101100110000010
101110011010101
101110010010100
101010100111010
000100010011000
000000101100011
001100010100...

result:

ok 50 lines

Subtask #2:

score: 20
Accepted

Test #2:

score: 20
Accepted
time: 151ms
memory: 18492kb

input:

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

output:

010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok 20 lines

Subtask #3:

score: 20
Accepted

Test #3:

score: 20
Accepted
time: 0ms
memory: 9144kb

input:

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

output:

0
0
1
0
1
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
...

result:

ok 200 lines

Subtask #4:

score: 20
Accepted

Test #4:

score: 20
Accepted
time: 5ms
memory: 9552kb

input:

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

output:

010110111010000110011010100101011101001110011100000001011011111101110011010111001010011100101010011100001001100000101111100010011111001101110101010100011110110000010011000000001101100101000011100111110111100110101011001111110001111100010110101110110110100100000111100111101000000111010001101010011110...

result:

ok 20 lines

Subtask #5:

score: 20
Accepted

Dependency #2:

100%
Accepted

Dependency #4:

100%
Accepted

Test #5:

score: 20
Accepted
time: 254ms
memory: 18932kb

input:

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

output:

011010010101010010000111011100001011100101101011100100110101011110000011100111010010111000010001001010101100000101100010101001111100011001011111001100011001100111110100011111101011111101101011110011011111000010011000011110000100000110001101100101100101000100011100010100011001011100110110101100110101...

result:

ok 20 lines

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2024-12-02 07:22:26 | OpenSource Project