cf/mirror

Tree Coloring (Hard Version)

CF
2183D22100· master2s512 MB⌨ stdin/stdout
#combinatorics#constructive algorithms#data structures#dfs and similar#greedy#implementation#trees

Examples

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