我的假做法：

• 找到无必经点的最优环
• 找到经过必经点，且越过岛屿上下左右的最优连通块
• 取最小值输出

它通过了 efz 造的大样例和数据，但更离谱的是交到 CF 原题也通过了。

然而这个做法并没有什么道理，下面是 @zzzYheng 大佬的 Hack：

in：

9 9 1
.........
.........
..vvvvv..
..v..vv..
..v.#.v..
..v...v..
..vvvvv..
.........
.........
5 4

out：

1

ans：

0