cf/mirror

Vus the Cossack and a Graph

CF
1186F2400· grandmaster4s256 MB⌨ stdin/stdout
#dfs and similar#graphs#greedy#implementation

Examples

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