← 返回题目列表

Codeforces · 1657/E

E. 星MST

中文机器翻译题面 查看原题

在这个问题中,我们将考虑由 $$$n$$$ 个带有加权边的顶点组成的完全无向图。每条边的权重是从 $$$1$$$ 到 $$$k$$$ 的整数。

如果与顶点 $$$1$$$ 相关的所有边的权重之和等于图中 MST 的权重,则无向图被认为是美丽的。 MST 是最小生成树——由图的 $$$n-1$$$ 边组成的树,它连接所有 $$$n$$$ 顶点,并且在所有此类树中具有最小的权重总和; MST的权重是其中所有边的权重之和。

计算恰好具有 $$$n$$$ 个顶点的完整漂亮图的数量以及从 $$$1$$$ 到 $$$k$$$ 的边权重。由于答案可能很大,因此打印它对 $$$998244353$$$ 取模。

输入

唯一的一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 250$$$; $$$1 \le k \le 250$$$)。

输出

打印一个整数——恰好具有 $$$n$$$ 个顶点以及从 $$$1$$$ 到 $$$k$$$ 的边权重的完整漂亮图的数量。由于答案可能很大,因此打印它对 $$$998244353$$$ 取模。

示例

输入 #1

3 2

输出 #1

5

输入 #2

4 4

输出 #2

571

输入 #3

6 9

输出 #3

310640163

输入#4

42 13

输出#4

136246935