### 问题描述 给定 $N,K$ 和 $N$ 个节点 $N-1$ 条边的无向联通图，询问有多少个点集满足 $S \in [1,N],|S|=K$，且 $1 \in S$，使得点集 $S$ 内的所有点在图中构成一个联通块。 ### 输入格式 第一行包含 $1$ 个正整数 $N$。 之后 $N-1$ 行，每行给定 $u,v$，表示图中的一条边。 ### 输出格式 输出 $1$ 行，包含一个整数，表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 3 2 1 2 2 3 ``` ### 样例输出 ```text 1 ``` ### 样例解释 合法解为 $(1,2)$。 ### 评测数据规模 对于所有测评数据，$1 \leq K \leq N \leq 2 \times 10^3$。