我出了一道图论题，依赖于最短路计数，结果发现基本上只有一条最短路径，求好的边权生成函数。

Cayron实现（无向图）