[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=3127 [题目大意] 给出一棵01边权树,求存在多少条路径,使得路径上0和1的数量相同, 并且在路劲中能找到至少一个中断点,使得分为两段01数量相同的路径 [题解] 我们对这棵树进行点分治,每次只考虑经过重心的路径, 我们将路径权值和分出现一次和出现多次进行统计,如果出现一次, 则在之前出现了多次的权值数组中查相反数,如果出现多次, 则是一次和多次的权值数组的和,权值和为0的特殊情况则…