cf/mirror

The Most Reckless Defense

CF
1955H2300· international master3s256 MB⌨ stdin/stdout
#bitmasks#brute force#constructive algorithms#dp#flows#graph matchings#shortest paths

Examples

Sample 1of 1multi-test • hover to link
Input
6
2 2 1
#.
##
1 2 1
2 2 1
#.
##
1 2 2
2 2 1
#.
##
1 2 500
3 3 2
#..
##.
.##
1 2 4
3 1 3
3 5 2
#.###
#.#.#
###.#
2 2 2
2 4 2
5 5 4
#....
#....
#....
#....
#####
3 2 142
4 5 9
2 5 79
1 3 50
Output
0
1
1491
11
8
1797
1955H.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…