洛谷P4426/LOJ2496/BZOJ5287[HNOI2018/AHOI2018]毒瘤（动态规划+虚树）
求一个联通图的独立集个数（包括空集）对于树的情况，记$dp_{u,0/1}$为以$u$为根的子树在不选/选$u$时的独立集数量，转移方程是显然的：$$dp_{u,0}=\prod\limits_{v\inson_u}(dp_{v,0}+dp_{v,1})$$$$dp_{u,1}=\prod\limits_{v\inson_u}dp_{v,0}$$注意到非树边很少，所以可以暴力枚举每条边上某个点选/