也可以算得显出一点进步了

两年前

统计树上所有路径的长度和。

我：嗯，考虑每条边的贡献。每条边会经过它分开的两个联通块大小的乘积次，做完了。

一年前

统计树上所有路径的长度和。

我：嗯，树形dp，记个 sum 记个 cnt 就行了，做完了。

今天

统计树上所有路径的长度和。

我：迪艾斯幽昂吹！做完了！