xyq0220

摘要： 题意 你有一颗大小为$n$的树，点从$1$到$n$标号。 设$dis⁡(x,y)$表示$x$到$y$的距离。 求$\sum_{i=1}^{n}\sum_{j=1}^{n}dis^2(i,j)$对$998244353$取模的结果。 分析 设$d_x$为点$x$的深度。 $dis(x,y)=d_x+d_ 阅读全文