摘要： ①洞穴勘测 bzoj2049 题意：由若干个操作，每次加入/删除两点间的一条边，询问某两点是否连通。保证任意时刻图都是一个森林。（两点之间至多只有一条路径） 这就是个link+cut+find root的裸题啦。 LCT实现的时候注意在splay的时候要提前把所有点pushdown一下，详见代码。 #include #include #include #include #includ... 阅读全文