LCT 练习笔记

CF13E Holes,P3203 [HNOI2010]弹飞绵羊
每一个点和他下一个要弹到的节点连边。如果被弹飞了那么就连 \(n + 1\)。查询的时候 \(split\) 当前节点和 \(n + 1\) 节点的链进行查询。

CF827D Best Edge Weight
首先先建立最小生成树，然后非生成树上的边的答案是 [生成树上连接这两个点的边的最大边权 - 1]。
生成树上的边可以用非生成树上的边来打标记。这些都可以用 LCT 维护。