传送门 虚树毒瘤题 首先注意到 m m m只比 n n n大 10 10 10，所以可以随便找个生成树，把 m m m多出来的边上的点都拎出来建一个虚树，可以枚举每条边的深度较浅的那个点选不选，在虚树上树形 d p dp dp，然后发现虚树上父亲到儿子的系数是不变的，所以可以树形 d p dp dp预处理出来 k [ u ] [ 0 / 1 ] [ 0 / 1 ] k[u][0/1][0/