[算法学习] LCT

先说一个比较巧的技巧

如果\((x, y)\)之间有一条权值为\(val\)边，我们可以直接\(link(i+n, x)\)和\(link(y, i+n)\) \(w_{i+n}\) =\(val\)

易错点

打\(rev\)标记的时候，如果维护了端点的信息不要忘记交换。