我们在夏日编织花冠
论文 和 题解
挺神仙的树形 dp，做这题还要深刻理解树剖。
ref
先建虚树，然后树形 dp 一下就好了。转移看代码吧。
虚树挺劲爆的，得学一学……
就是先算一下每个点在他的子树影响下不连通的概率，然后再考虑父亲的影响。