摘要：
可能要先对bfs为什么能求出最短路径有所了解，若不了解，建议看一下该up主的讲解https://www.bilibili.com/video/av25761720?from=search&seid=17048517788278663520(大致可以理解成 每次都是更新相邻所有结点的距离，相当于一层一 阅读全文
摘要：
题目大意:沿着一个x轴方向的公路修管子，由一串01的字符串表示这个公路的路段信息，有1的地方表示有十字路口，所以要把管子抬高才能使车辆迅速通过 然后给出一单位柱子造价和一单位管子造价，求最少开销（题目给出，首尾都是一根柱子） 思路:我们可以看出，在1的单元格中，由于它要抬高，它的上一根柱子和下一根柱 阅读全文