有一个包含 n 个点，m 条边的无向图，第 i 条边的边权为 ci，没有重边和自环，设 si 表示从结点 1 出发到达结点 i 的最短路的不同路径数 ， 显然可以通过删除若干条边使得 si = 1，也就是有且仅有一条从 1 到 i 的最短路，且保持最短路的路径长度不变，对于每个 i ，求出删除边数的最小值。
有一个包含 n 个点，m 条边的无向图，第 i 条边的边权为 ci，没有重边和自环。设 si 表示从结点 1 出发到达结点 i 的最短路的不同路径数 ( i ∈ [1, n] )， 显然可以通过删除若干条边使得 si = 1，也就是有且仅有一条从 1 到 i 的最短路，且保持最短路的路径长度不变，对于每个 i ，求出删除边数的最小值。
（图片来源网络，侵删）
