cf/mirror

Juan's Colorful Tree

CF
2155F2800· international gm3s1024 MB⌨ stdin/stdout
#data structures#dfs and similar#dsu#graphs#meet-in-the-middle#trees

Examples

Sample 1of 1multi-test • hover to link
Input
2
3 5 10 4
1 3
2 1
1 1
1 2
1 3
1 4
1 5
2 1
2 2
2 5
3 1
3 2
1 3
2 3
1 2
1 1
9 3 12 10
7 2
2 4
6 8
9 6
2 1
5 8
2 5
3 9
1 3
6 1
9 3
9 1
5 1
2 3
8 1
4 3
5 3
8 3
7 3
3 1
4 7
1 4
4 5
5 5
4 2
9 9
2 2
2 2
5 2
7 3
Output
2 2 3 5 
1 1 1 2 1 2 1 1 1 0
2155F.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…