P12844 [蓝桥杯 2025 国 A] 树

给定一棵树，你需要从树上选择若干个点，使得选择的任意两点之间的距离均大于 $2$。 输出符合条件的选择的方案数（可以选中任意个，但不能不选）。由于答案可能很大，你只需要输出答案对 $998244353$ 取模的结果。

输入的第一行包含一个正整数 $n$。 接下来 $n - 1$ 行，每行包含两个正整数 $u_i, v_i$，用一个空格分隔，表示结点 $u_i$ 和结点 $v_i$ 之间有一条边。保证给定的图是一棵树。

输出一行包含一个整数表示答案。

**【评测用例规模与约定】** 对于 40% 的评测用例，$1 \leq n \leq 20$； 对于 80% 的评测用例，$1 \leq n \leq 5000$； 对于所有评测用例，$1 \leq n \leq 3 \times 10^5$，$u_i \neq v_i$，$1 \leq u_i, v_i \leq n$。