Ying’s Cup
给定一棵有 n 个顶点的无向树 T=(V,E)。对于每个 k=1,2,…,n,求有多少个 1,2,…,n 的排列 a1,a2,…,an,使树上恰好有 k 个顶点是局部极小值。答案对 998244353 取模。
顶点 u 是局部极小值,当且仅当对每条与它相连的边 (u,v)∈E,均有 au<av。也就是说,它的数值严格小于所有邻居的数值。
输入格式
第一行包含一个整数 n,满足 1≤n≤500。
接下来 n−1 行,每行包含两个整数 xi,yi,表示一条树边,满足 1≤xi,yi≤n。
输出格式
输出 n 行,依次给出 k=1,2,…,n 时的答案,均为模 998244353 意义下的非负整数。
样例
5
1 2
1 3
2 4
2 5
28
54
38
0
0