link-cut tree

转载自：http://www.cnblogs.com/BLADEVIL/p/3510997.html BLADEVIL His judgement cometh and that right soon. 动态树之LCT(link-cut tree)讲解 　　动态树是一类要求维护森林的连通性的题的总称，这类问题要求维护某个点到根的某些数据，支持树的切分，合并，以及对子树的某些操作。其中解决这一问题的

>>阅读原文<<