【數據結構】【LCT】絕版題

題意： 分析： 很裸的LCT維護子樹信息。 很顯然，如果選中的點從u到v，那麼總代價是+P-Q，說白了只跟兩側的點數有關。 因此，只要從根出發，找每個兒子：如果滿足其子數權值和*2超過了總權值和，那麼向這條邊走，一定會使得答案更優。 所以我們唯一需要做的，就是統計每個點的子樹權值和即可。 只不過這題好在一不換根二不改子樹，所以就那個set存一下虛兒子的信息即可。 #include<cstdio>

>>阅读原文<<