link-cut tree

轉載自：http://www.cnblogs.com/BLADEVIL/p/3510997.html BLADEVIL His judgement cometh and that right soon. 動態樹之LCT(link-cut tree)講解 　　動態樹是一類要求維護森林的連通性的題的總稱，這類問題要求維護某個點到根的某些數據，支持樹的切分，合併，以及對子樹的某些操作。其中解決這一問題的

>>阅读原文<<