有一个 nmathit nn 个点的完全图,点的编号从 1mathit 11 到 nmathit nn ,两个点(i,j)(i,j)的边权是∣ij∣|mathit i-mathit j|∣ij∣, 求最大生成树边权总和,对998244353取模。
有一个 nmathit nn 个点的完全图,点的编号从 1mathit 11 到 nmathit nn ,两个点(i,j)(mathit i,mathit j)(i,j)的边权是∣i−j∣|mathit i-mathit j|∣i−j∣。 求最大生成树边权总和,对998244353取模。
(图片来源网络,侵删)