cf/mirror

Leaf Sets

CF
1042F2400· grandmaster3s256 MB⌨ stdin/stdout
#data structures#dfs and similar#dsu#graphs#greedy#sortings#trees

Examples

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