摘要： 题目大意：在一个已经有障碍的地图上，设置尽可能少的障碍使得(1,1)无法到达(n,m)，行进路线位向下或向右。 数据范围：n*m<=1e6 解题思路：答案一定是小于等于2的，因为可以直接阻碍(1,2)或是（2,1)。首先是自己的错误思路，从(1,1)开始宽搜，若某一相同步数的格子只有一个，那么就可以 阅读全文