#abc287f. [abc287_f]Components

[abc287_f]Components

有一棵大小为 nn 的树,节点编号 1n1\dots n,从中任意选出一些点,显然有 2n12^n-1 种方案。每一种选法中选择的点都会形成一些连通块,对于 x=1nx=1\dots n,求连通块数量恰好是 xx 的选法数量,对 998244353998244353 取模。