> 用BFS,首先设墙和题目已给的路径上的所有点为used，剩余点为unused，然后利用BFS算出从起点到除墙以外的那些点的最短距离，然后利用BFS算出从终点到除墙以外的那些点的最短距离。
> （1）判断最短路径是否唯一
> 如果不唯一，对于那些unused的点，必存在一个点，从起点到这点的最短距离加上从终点到这点的最短距离等于题目给出的最短距离长度
> （2）判断墙是否多余
> 检查题目给出的墙分隔的那些点对，对一个一个被墙分隔的点对(a1,b1),(a2,b2),如果分隔它们的墙是多余的，那么从起点到(a1,b1)的最短距离加上从终点到(a2,b2)的最短距离必大于题目给出的最短距离长度pathlen，且从起点到(a2,b2)的最短距离加上从终点到(a1,b1)的最短距离也必大于pathlen，也就是起点，(a1,b1),(a2,b2),终点不可能在一个最短路径上，也就没必要用墙分隔了
向来不留言，留言只为神级算法。