FireRaku

摘要： P3349 [ZJOI2016] 小星星 树形 dp+子集反演 有一张图和一棵树，点数都为 \(n\)，给树上的每个点一个映射 \(a_i\)，每个 \(a_i\) 不同，\(a_i\in[1,n]\)。要求对于树上所有 \((u,v)\)，都有 \((a_u,a_v)\) 在图上。求映射方案数。 阅读全文