sunzz3183

摘要： 关于单位权图最短路的一些小思考 单位权图 每条边权值都为 \(1\) （或者全部相同也行）的图。 最短路 显然，单位全图的最短路不会经过同一个点，所以，跑单位权图的最短路要用 BFS。 所以我们得到一个处理单位全图的性质 \(1\) ：用一个标记数组取标记哪个点有没有被走过，如果没有就标记并加入到队 阅读全文