编程题
### 问题描述 给定 $N,K$ 和 $N$ 个节点 $N-1$ 条边的无向联通图,询问有多少种黑白染色方案,即将每个节点染成黑色或白色,使得图中不存在一条 $K$ 个白色节点构成的链,答案对 $998244353$ 取模,**数据保证随机生成**。 ### 输入格式 第一行包含 $2$ 个正整数 $N,K$。 之后 $N-1$ 行,每行给定 $u,v$,表示图中的一条边。 ### 输出格式 输出 $1$ 行,包含一个整数,表示答案,答案对 $998244353$ 取模。 ### 样例输入 ```text 3 2 1 2 2 3 ``` ### 样例输出 ```text 5 ``` ### 样例解释 合法染黑的节点解为 $(1,2),(1,3),(2),(2,3),(1,2,3)$。 ### 评测数据规模 对于所有测评数据,$1 \leq K \leq N \leq 10^5$。
查看答案
赣ICP备20007335号-2