跳到主要内容

洛谷 P4779 【模板】单源最短路径(标准版)

给定一张 nn 个点 mm 条有向边的非负权图,求从 ss 出发到每个点的距离。(n105,m2×105n\le10^5,m\le2\times10^5