cf/mirror

Delete The Edges

CF
1494F2900· international gm8s512 MB⌨ stdin/stdout
#brute force#constructive algorithms#dfs and similar#graphs#implementation

Examples

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