cf/mirror

Break Up

CF
700C2600· international gm3s256 MB⌨ stdin/stdout
#dfs and similar#graphs

Examples

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