cf/mirror

Ksyusha and Chinchilla

CF
1833G1800· expert3s256 MB⌨ stdin/stdout
#constructive algorithms#dfs and similar#dp#dsu#greedy#implementation#trees

Examples

Sample 1of 2
Input
4
9
1 2
4 3
7 9
5 4
4 6
3 2
8 7
1 7
6
1 2
1 3
4 3
1 5
6 1
6
1 2
3 2
3 4
4 5
6 5
5
1 3
5 3
5 2
3 4
Output
2
2 8 
-1
1
3 
-1
Sample 2of 2
Input
4
2
1 2
3
1 2
3 1
6
1 2
3 1
3 4
3 5
6 1
9
2 6
6 9
9 1
9 7
1 8
7 3
8 5
4 7
Output
-1
0
 
1
2 
2
4 3
1833G.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…