问题 5691 --最小菊花树

5691: 最小菊花树

时间限制: 6 Sec  内存限制: 512 MB
提交: 6  解决: 3
[提交][状态][命题人:]

题目描述

给定一个包含 n 个点的图,任意两点间均有连边,边权值为 [1,m] 范围内的整数。
若该图的最小生成树上,度数为 1 的节点至少有 n-1 个,且节点 1 的度数不小于其他节点的度数,求有多少种设置边权值的方案满足条件,答案对 998244353 取模。

两个设置边权值的方案不同,当且仅当至少有一条边的边权值在两个方案中不同。

输入

输入一行,包含两个正整数 n,m (2≤n≤250, 1≤m≤250) ,表示节点数和边权值上限。

输出

输出一个整数,表示答案。
样例输入
Copy
样例1:
3 2

样例2:
4 4

样例3:
6 9

样例4:
42 13
样例输出
Copy
样例1:
5

样例2:
571

样例3:
310640163

样例4:
136246935

提示

来源

[提交][状态]