LG4779 【模板】单源最短路径（标准版）和 BZOJ3040 最短路(road)
摘要：
题意 给定一个 \(N\) 个点，\(M\) 条有向边的带非负权图，请你计算从 \(S\) 出发，到每个点的距离。 数据保证你能从 \(S\) 出发到任意点。 \(1≤N≤100000\)； \(1≤M≤200000\)； 分析 可以将Dijkstra算法的运行时间改善到$O(V \lg V+E)$ 阅读全文
posted @ 2019-01-02 22:42 autoint 阅读(179) 评论(0) 推荐(0) 编辑