제출 #196714

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

-1
2

1
2

8
1 2
1 3
1 4
2 5
5 6
4 7
6 8
1
8 7

-1

1

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

-1
1
-1
4

1
1
1
4

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(...truncated, total 2355584 characters, 200001 lines)

시간 초과 (TLE) (1.505s)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40(...truncated, total 577787 characters, 100000 lines)