题目链接

传送门

题解

%hzwer
传送门
我来说一说自己的理解吧
这个题主要利用的就是一对$1:2$的关系然后巧妙地转化
把我们一个看起来根本不可做的问题转化成了树上问题
原因嘛 大概因为在树上我们解决问题的方法比较多吧

代码