传送门 题意简述:给一棵带权树,问在上面随机选两个点距离是4的倍数的概率。 思路: 由于总方案数为定值 n 2 n^2 n2,所以只用求总方案数。 这个跟聪聪可可差不多,可以用类似树形 d p dp dp的方法边点分治边更新答案。 代码