本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-06-17 21:16:24

明显最小环一定是简单环，那么如果枚举 $(u, v)$，跑不包含此边的最短路计数，那么 $(u, v)$ 构成的简单环的大小便是 $\rho (v) + 1$，数量就是最短路数量。

但这样会重，于是要除以环大小。