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

容斥好題喵嗚~c++ 咱們一共要知足兩個限制：web 樹中的一個點對應圖中一個點，且一一對應。 樹中兩點有邊的，圖中兩點也對應有邊。 –app O(nn) 咱們能夠直接暴力枚舉每一個點的對應關係，判斷是否能夠每一個樹中的點都對應到圖中，若是知足， ans++ 。svg 優化一些的暴力是用 f[i][j] 表示 i 爲根的子樹，使用了 j 所表示的點映射到圖上的方案數。 第一次 dfs ，預處理出

>>阅读原文<<