#185. 【ZJOI2016】小星星

考虑的f[i][j]表示第i个点映射到图中第j个点上(可重)得方案数

树形dp,然后容斥搞一搞就好了。

c++代码如下:

 

7 + 1 =