【数据结构】【LCT】绝版题

题意： 分析： 很裸的LCT维护子树信息。 很显然，如果选中的点从u到v，那么总代价是+P-Q，说白了只跟两侧的点数有关。 因此，只要从根出发，找每个儿子：如果满足其子数权值和*2超过了总权值和，那么向这条边走，一定会使得答案更优。 所以我们唯一需要做的，就是统计每个点的子树权值和即可。 只不过这题好在一不换根二不改子树，所以就那个set存一下虚儿子的信息即可。 #include<cstdio>

>>阅读原文<<