名著阅读 > 算法技术手册 > 结论 >

结论

如果边权值之和超过了numeric_limits＜int＞::max，那么会产生溢出。为了避免这种情况，newLen使用了长整型。

    算法技术手册