RT。

建边方式还是有点难想的吧，而且还用到了 $\frac{n}{1}+...+\frac{n}{n}=n\ln n$ 这个结论，个人觉得比P1261这种套路题难。

记得以前这题就是蓝来着。