无向图最小环计数（口胡）

· · 个人记录

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

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