Zeardoe

摘要： JOI2023 C 【题意】 给定一个 $n \times m$ 的 $01$ 网格，有一个 $k \times k$ 的印章，可以花费 $1$ 的代价盖在任何一个地方并把这些格子都变成 $0$。求使得起点和终点之间有一条只由 $0$ 组成的边花费的最小代价。 考虑正解： 这么一个流程，我们怎么实现 阅读全文