牛客 19772 Tree ( 树 dp + 逆元 )

连接： Tree 题意： 求一棵树中包含每一个点的联通点集的数量，答案对 1e9+7取模。 思路：node 大体思路是，求出每一个点的子树内包含该点的联通点集数量，而后换根就能够获得每一个点的答案，但由于换根的时候涉及到除法，而分母为 0 的时候是不能求逆元的，因此还要把这个节点特殊考虑一下。 求子树内包含每一个节点的点集合=数很好求 ，就是 dp1[u]=(dp1[u]%mod*(dp1[to]

>>阅读原文<<