《算法技术手册》结论

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