4162

P4162 解题报告 题意 给你一张 \(n \times m\) 的图，其中 \(a_{i,j}=1\) 表示有障碍，否则没有障碍，其中可以消除 \(t\) 个障碍，求所有格子的最大距离。 分析 这其实就是一道搜索的版子题。 根据数据范围很容易想到可以枚举起点，然后通过广搜遍历起点到每一个点的距离 ......