vijos

无向图最短路径问题，是图论中最经典也是最基础的问题之一。本题我们考虑一个有 \(n\) 个结点的无向图 \(G\)。 每一条边的边权是非负实数，但我们并不知道每一条边的具体边权