gevenfeng

摘要： 冯梓轩集训总结3——最短路 模版算法 BFS 这种算法只能用在只有一种边权时才能使用。每一次我们取出队首，用它的最短路去更新其他最短路，更新成功就把被更新的点加入队列。由于边权都一样，所以这样做可以保证队首元素最小。而如果边权不同的话，就无法保证了。时间复杂度为 \(O(n+m)\)，很优秀，能用的 阅读全文