摘要： 多源BFS 对于一般的BFS，其只有单源的入口节点，然后按照BFS套路，从而求出最短路之类的问题。 下面介绍的是对于含有多个入口节点，且需要求最短路径之类的问题。 样题模型 [ACWing 173] 给定一个 N 行 M 列的 01 矩阵 A，A[i][j] 与 A[k][l] 之间的曼哈顿距离定义 阅读全文