cf/mirror

Lomsat gelral

CF
600E2300· international master2s256 MB⌨ stdin/stdout
#data structures#dfs and similar#dsu#trees

Examples

Sample 1of 2
Input
4
1 2 3 4
1 2
2 3
2 4
Output
10 9 3 4
Sample 2of 2
Input
15
1 2 3 1 2 3 3 1 1 3 2 2 1 2 3
1 2
1 3
1 4
1 14
1 15
2 5
2 6
2 7
3 8
3 9
3 10
4 11
4 12
4 13
Output
6 5 4 3 2 3 3 1 1 3 2 2 1 2 3
600E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…