摘要： 题目今天做了一天的LINK-CUT-TREE，非常难受晚上就只好做点小清新数据结构玩其实晚上看了半天没看懂，机房dalao随手讲了一下我便恍然大悟这道题就是一道很裸很裸的链剖，甚至比正常的模版还要水但是公式十分难推考虑换根的时候，原来的根（默认为1）到这个根路径以外的... 阅读全文