求题目出处
  • 板块灌水区
  • 楼主expioi
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/2/20 15:28
  • 上次更新2023/10/24 00:15:52
查看原帖
求题目出处
492716
expioi楼主2023/2/20 15:28

考虑 nn 个点组成的带权完全无向图。 每条边的权重是从 11kk 的整数。

如果 11 的所有边的权重之和等于图中最小生成树的权重,则无向图被认为是好的。

计算恰好有 nn 个顶点的好的完全无向图个数,由于答案可能很大,输出它对 998244353998244353 取模之后的值。

这题可能是cf上的,训练的时候老师标了个2200,录像一不小心丢了

2023/2/20 15:28
加载中...