E. Alternating Tree

尽管 卡了我一早上,我一点都不气….
这数据是真的强.
观察题目发现实际上偶数链是没有任何用的.
然后这种树上路径一般考虑用点分治。
那么记录从一个点跑出去的奇/偶链数量与和,
然后令所有 奇链 偶链 互相链接,然后就得到了从该点延出去的所有边,
但是要注意一开始要把这个点排除最后单独算.
注意边界问题..炸了ll调了一早上
c++代码如下:

 

4 + 9 =