摘要：双端队列$BFS$实现$01$最短路 介绍 如果最短路的边权只有$01$两种，那么我们可以使用双端队列$BFS$。 用双端队列$BFS$实现$01$最短路通常能比$SPFA$和$dijkstra$省时。 时间复杂度:\(O(N)\)。 实现方法 如果当前处理的点的边权为$0$，那么将这个点移至队首， 阅读全文

摘要：超级源点 同时有多个源点和一个汇点，建立超级源点。 构建与所有源点距离为$0$的边，对应的点就是超级源点。 超级汇点 同时有一个源点和多个汇点，建立超级汇点。 构建与所有汇点距离为$0$的边，对应的点就是超级源点。 特殊地，如果有多个源点和多个汇点，那么同时构造超级源点和超级汇点。 阅读全文