ldcode11的博客

原创 关于双端队列BFS的一些思考（acwing 175）

BFS是依靠队列进行的，每次从队头取出一个点并向外部扩散 （可以构造递推数组），再将更新出来的点加入队列，周而复始。链接：https://www.acwing.com/activity/content/code/content/132139/换言之，若题目能构造出这样队列，便能使用BFS，acwing 175 是一道被称为电路维修的题目。不难发现，这个题目和最短路问题很像，但是却又有所不同，它迷宫格子的连通性可以改变。商业转载请联系作者获得授权，非商业转载请注明出处。