你有一颗大小为 nmathit nn 的树,点从 1mathit 11 到 nmathit nn 标号, 设dis(x,y)operatorname{dis}(x,y)dis(x,y)表示 xmathit xx 到 ymathit yy 的距离, 求∑i=1n∑j=1ndis2(i,j)sum_{i=1}^nsum_{j=1}^ndis^2(i,j)∑i=1n∑j=1ndis2(i,j)对998244353取模的结果。
你有一颗大小为 nmathit nn 的树,点从 1mathit 11 到 nmathit nn 标号。 设dis(x,y)operatorname{dis}(x,y)dis(x,y)表示 xmathit xx 到 ymathit yy 的距离。 求∑i=1n∑j=1ndis2(i,j)sum_{i=1}^nsum_{j=1}^ndis^2(i,j)∑i=1n∑j=1ndis2(i,j)对998244353取模的结果。
(图片来源网络,侵删)