#hitachi2020f. [hitachi2020_f]Preserve Diameter

[hitachi2020_f]Preserve Diameter

给定一棵 NN 个节点的树 GG,你可以在 GG 上加若干条边形成图 HH,要求图 HH 满足以下性质:

  • 无重边自环;
  • HH 的直径长度与 GG 的直径长度相同;
  • 对于任何一对在 HH 上没有连边的点对 (i,j)(ij)(i,j)(i \neq j),连接 (i,j)(i,j)HH 的直径变短。

求有多少种合法的 HH,对 998244353998244353 取模。