QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#168705#3501. Jailznstz#49 49ms18180kbC++202.1kb2023-09-08 20:17:122024-07-04 01:53:42

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 5
Accepted
time: 2ms
memory: 7692kb

input:

1
2
1 2
2
1 2
2 1

output:

No

result:

ok single line: 'No'

Test #2:

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

input:

462
120
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
52 ...

output:

No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
No
No
No
Yes
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
No
Yes
No
No
Yes
No
No
Yes
No
No
No
Ye...

result:

ok 462 lines

Test #3:

score: 0
Accepted
time: 8ms
memory: 7780kb

input:

1000
120
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
52...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 1000 lines

Test #4:

score: 0
Accepted
time: 2ms
memory: 7696kb

input:

20
250
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
52 5...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
No
No
No
Yes
No
No
Yes

result:

ok 20 lines

Test #5:

score: 0
Accepted
time: 2ms
memory: 7956kb

input:

20
250
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
52 5...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes

result:

ok 20 lines

Test #6:

score: 0
Accepted
time: 2ms
memory: 10508kb

input:

20
250
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
52 5...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes

result:

ok 20 lines

Test #7:

score: 0
Accepted
time: 49ms
memory: 18180kb

input:

20
6000
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
52 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes

result:

ok 20 lines

Test #8:

score: -5
Runtime Error

input:

1
120000
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
52...

output:


result:


Subtask #2:

score: 5
Accepted

Test #21:

score: 5
Accepted
time: 0ms
memory: 9784kb

input:

20
250
1 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
3 23
1 24
24 25
25 26
5 26
1 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
7 42
2 43
43 44
44 45
45 46
4 46
2 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
12 55
2 56
56 57
57 58
58 59
59 ...

output:

No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes

result:

ok 20 lines

Test #22:

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

input:

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

output:

Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 20 lines

Test #23:

score: 0
Accepted
time: 2ms
memory: 7684kb

input:

20
250
1 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
3 24
1 25
25 26
26 27
27 28
28 29
29 30
30 31
5 31
1 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
7 39
2 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
4 48
2 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
12 58
2 59
59 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No

result:

ok 20 lines

Test #24:

score: 0
Accepted
time: 2ms
memory: 7940kb

input:

20
250
1 15
15 16
16 17
17 18
18 19
19 20
3 20
1 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
5 31
1 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
7 49
2 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
4 58
2 59
59 60
60...

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 20 lines

Test #25:

score: 0
Accepted
time: 2ms
memory: 7676kb

input:

20
250
1 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
3 31
1 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
5 39
1 40
40 41
41 42
42 43
43 44
44 45
7 45
2 46
46 47
47 48
48 49
49 50
50 51
4 51
2 52
52 53
53 54
54 55
55 56
56 57
57 58
58 59
59 60
12...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 20 lines

Test #26:

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

input:

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

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 20 lines

Test #27:

score: 0
Accepted
time: 2ms
memory: 7680kb

input:

20
250
1 15
15 16
16 17
17 18
18 19
19 20
20 21
3 21
1 22
22 23
23 24
24 25
5 25
1 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
7 39
2 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
4 47
2 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
12 56
2 57
57 58
58 59
59 ...

output:

Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes

result:

ok 20 lines

Test #28:

score: 0
Accepted
time: 2ms
memory: 7684kb

input:

17
250
1 15
15 16
16 17
17 18
18 19
19 20
20 21
3 21
1 22
22 23
23 24
24 25
25 26
26 27
27 28
5 28
1 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
7 39
2 40
40 41
41 42
4 42
2 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
12 54
2 55
55 56
56 57
57 58
58 59
59 ...

output:

Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 17 lines

Test #29:

score: 0
Accepted
time: 2ms
memory: 9792kb

input:

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

output:

No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes

result:

ok 20 lines

Test #30:

score: 0
Accepted
time: 2ms
memory: 7776kb

input:

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

output:

No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes

result:

ok 20 lines

Subtask #3:

score: 16
Accepted

Dependency #2:

100%
Accepted

Test #31:

score: 16
Accepted
time: 0ms
memory: 9796kb

input:

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

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 20 lines

Test #32:

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

input:

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

output:

Yes
No
No
No
Yes
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No

result:

ok 20 lines

Test #33:

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

input:

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

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No

result:

ok 20 lines

Test #34:

score: 0
Accepted
time: 2ms
memory: 10024kb

input:

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

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
No
Yes

result:

ok 20 lines

Test #35:

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

input:

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

output:

Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
Yes
No
No
No
Yes
No
Yes

result:

ok 20 lines

Test #36:

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

input:

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

output:

No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 20 lines

Test #37:

score: 0
Accepted
time: 2ms
memory: 7668kb

input:

20
12
1 2
2 3
2 4
4 5
1 6
7 8
8 9
8 10
10 11
7 12
1 7
6
1 12
2 11
3 10
4 9
5 8
6 7
12
1 2
1 3
1 4
1 5
1 6
7 8
7 9
7 10
7 11
7 12
1 7
6
1 8
2 7
3 9
4 12
5 11
6 10
12
1 2
2 3
1 4
1 5
4 6
7 8
8 9
7 10
7 11
10 12
1 7
6
1 9
2 8
3 11
4 10
5 12
6 7
12
1 2
2 3
2 4
2 5
1 6
7 8
8 9
8 10
8 11
7 12
1 7
6
1 9
2 ...

output:

Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No

result:

ok 20 lines

Test #38:

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

input:

20
7
1 5
1 4
1 7
1 3
1 6
1 2
5
3 5
6 3
2 4
4 6
7 2
7
2 6
2 5
2 7
2 4
1 2
2 3
6
5 7
3 1
7 3
6 4
1 6
4 5
7
1 6
1 7
1 5
1 2
1 4
1 3
6
6 4
2 3
7 6
5 2
4 5
3 7
7
2 7
4 7
6 7
1 7
3 7
5 7
5
1 3
7 6
3 5
4 2
5 4
7
2 7
6 7
5 7
1 7
3 7
4 7
6
6 1
7 2
2 3
3 4
5 6
4 5
13
1 5
1 11
6 8
5 13
2 7
4 9
5 7
3 5
5 8
3 10...

output:

Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes

result:

ok 20 lines

Test #39:

score: 0
Accepted
time: 2ms
memory: 7740kb

input:

20
246
114 183
25 82
127 221
7 59
176 220
155 244
15 67
52 230
191 222
92 127
81 103
13 61
103 110
75 80
126 141
135 187
60 192
79 151
118 147
61 188
134 173
125 147
216 236
40 62
177 212
112 133
105 198
131 205
146 168
135 167
202 231
200 232
88 209
131 176
104 159
116 245
136 223
13 91
80 134
105 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No

result:

ok 20 lines

Test #40:

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

input:

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

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes

result:

ok 20 lines

Test #41:

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

input:

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

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 20 lines

Test #42:

score: 0
Accepted
time: 2ms
memory: 7916kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 20 lines

Subtask #4:

score: 28
Accepted

Dependency #3:

100%
Accepted

Test #43:

score: 28
Accepted
time: 0ms
memory: 11012kb

input:

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

output:

No
No
No
Yes
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No

result:

ok 20 lines

Test #44:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 20 lines

Test #45:

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

input:

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

output:

No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
No
No
No
Yes
No

result:

ok 20 lines

Test #46:

score: 0
Accepted
time: 2ms
memory: 9732kb

input:

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

output:

No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
No
Yes
No
No

result:

ok 20 lines

Test #47:

score: 0
Accepted
time: 2ms
memory: 10928kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes

result:

ok 20 lines

Test #48:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No

result:

ok 20 lines

Test #49:

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

input:

20
101
46 88
46 52
46 77
46 67
5 46
46 91
11 46
46 74
46 90
26 46
46 51
13 46
46 83
23 46
1 46
46 58
39 46
38 46
37 46
46 79
10 46
46 95
46 94
46 81
46 61
45 46
46 71
46 84
46 50
46 72
46 57
46 47
46 101
32 46
29 46
4 46
31 46
46 80
3 46
7 46
46 66
34 46
6 46
19 46
22 46
46 97
18 46
46 68
46 82
40 4...

output:

Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No

result:

ok 20 lines

Test #50:

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

input:

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

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 20 lines

Subtask #5:

score: 0
Runtime Error

Dependency #4:

100%
Accepted

Test #51:

score: 12
Accepted
time: 49ms
memory: 16368kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 20 lines

Test #52:

score: 0
Accepted
time: 30ms
memory: 14668kb

input:

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

output:

Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes

result:

ok 20 lines

Test #53:

score: 0
Accepted
time: 39ms
memory: 16608kb

input:

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

output:

No
No
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes

result:

ok 20 lines

Test #54:

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

input:

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

output:

Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
No

result:

ok 20 lines

Test #55:

score: 0
Accepted
time: 17ms
memory: 12504kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No

result:

ok 20 lines

Test #56:

score: -12
Runtime Error

input:

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

output:


result:


Subtask #6:

score: 0
Runtime Error

Test #66:

score: 11
Accepted
time: 22ms
memory: 10820kb

input:

1000
10
1 2
2 3
1 4
4 5
4 6
4 7
2 8
8 9
3 10
2
5 4
1 9
10
1 2
1 3
1 4
4 5
4 6
3 7
3 8
2 9
6 10
2
2 9
1 5
10
1 2
2 3
1 4
4 5
4 6
2 7
3 8
2 9
1 10
2
10 2
7 5
10
1 2
1 3
1 4
2 5
1 6
3 7
2 8
7 9
2 10
2
10 5
2 7
10
1 2
1 3
1 4
3 5
5 6
3 7
7 8
1 9
8 10
2
6 7
1 2
10
1 2
1 3
3 4
2 5
4 6
3 7
1 8
4 9
1 10
2
1...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
...

result:

ok 1000 lines

Test #67:

score: 0
Accepted
time: 21ms
memory: 9816kb

input:

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

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Y...

result:

ok 1000 lines

Test #68:

score: 0
Accepted
time: 18ms
memory: 8476kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 1000 lines

Test #69:

score: -11
Runtime Error

input:

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

output:


result:


Subtask #7:

score: 0
Skipped

Dependency #1:

0%