2019.01.21 NOIP训练 ak树（点分治）时间：2021-03-09 06:00:14 传送门 题意简述：给一棵带权树，问在上面随机选两个点距离是4的倍数的概率。 思路： 由于总方案数为定值n2n^2n2，所以只用求总方案数。 这个跟聪聪可可差不多，可以用类似树形dpdpdp的方法边点分治边更新答案。代码
