传送门

题意简述：给一棵带权树，问在上面随机选两个点距离是4的倍数的概率。

思路：

由于总方案数为定值n2n^2n2，所以只用求总方案数。

这个跟聪聪可可差不多，可以用类似树形dpdpdp的方法边点分治边更新答案。

代码