【ZJOI 2016 小星星】【容斥 + 树形 DP】

容斥好题喵呜~c++ 咱们一共要知足两个限制：web 树中的一个点对应图中一个点，且一一对应。 树中两点有边的，图中两点也对应有边。 –app O(nn) 咱们能够直接暴力枚举每一个点的对应关系，判断是否能够每一个树中的点都对应到图中，若是知足， ans++ 。svg 优化一些的暴力是用 f[i][j] 表示 i 为根的子树，使用了 j 所表示的点映射到图上的方案数。 第一次 dfs ，预处理出

>>阅读原文<<