牛客 19772 Tree ( 樹 dp + 逆元 )

連接： Tree 題意： 求一棵樹中包含每一個點的聯通點集的數量，答案對 1e9+7取模。 思路：node 大體思路是，求出每一個點的子樹內包含該點的聯通點集數量，而後換根就能夠獲得每一個點的答案，但由於換根的時候涉及到除法，而分母爲 0 的時候是不能求逆元的，因此還要把這個節點特殊考慮一下。 求子樹內包含每一個節點的點集合=數很好求 ，就是 dp1[u]=(dp1[u]%mod*(dp1[to]

>>阅读原文<<