P3349 [ZJOI2016] 小星星（树形 dp+子集反演）

P3349 [ZJOI2016] 小星星树形 dp+子集反演有一张图和一棵树，点数都为 \(n\)，给树上的a56爆大奖在线娱乐点一个映射 \(a_i\)，a56爆大奖在线娱乐 \(a_i\) 不同，\(a_i\in[1,n]\)。要求对于树上所有 \((u,v)\)，都有 \((a_u,a_v)\) 在图上。求映射方案数。