给定一个包含 n 个点的图,任意两点间均有连边,边权值为 [1,m] 范围内的整数。
若该图的最小生成树上,度数为 1 的节点至少有 n-1 个,且节点 1 的度数不小于其他节点的度数,求有多少种设置边权值的方案满足条件,答案对 998244353 取模。
两个设置边权值的方案不同,当且仅当至少有一条边的边权值在两个方案中不同。
样例1: 3 2 样例2: 4 4 样例3: 6 9 样例4: 42 13
样例1: 5 样例2: 571 样例3: 310640163 样例4: 136246935