cf/mirror

Dima and Kicks

CF
358E2300· international master2s256 MB⌨ stdin/stdout
#brute force#dsu#graphs#implementation

Examples

Sample 1of 5
Input
5 5
1 1 1 1 1
1 0 0 0 1
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1
Output
2 4
Sample 2of 5
Input
7 7
0 0 1 1 1 0 0
0 0 1 0 1 0 0
1 1 1 1 1 1 1
1 0 1 0 1 0 1
1 1 1 1 1 1 1
0 0 1 0 1 0 0
0 0 1 1 1 0 0
Output
2
Sample 3of 5
Input
3 3
1 1 1
1 1 1
1 1 1
Output
-1
Sample 4of 5
Input
4 4
1 1 1 1
0 0 0 0
0 0 0 0
0 0 0 0
Output
3
Sample 5of 5
Input
5 5
0 0 1 0 0
0 0 1 0 0
1 1 1 1 1
0 0 1 0 0
0 0 1 0 0
Output
-1
358E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…