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 阅读(184) 评论(0) 推荐(0) 编辑