CF1657E Star 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$ 取模后的结果。

由 ChatGPT 4.1 翻译