给出一棵有 nnn 个节点的树，每个点可能有一个警卫，每个警卫控制当前节点以及相邻节点。
对每个 k=0,1,2,⋯nk=0,1,2,\cdots nk=0,1,2,⋯n 求出正好有 kkk 个节点被控制的方案数。
n≤2000n\le 2000n≤2000
使用您的 gxyz 通用账户
