#洞穴

BZOJ2049 [Sdoi2008]Cave 洞穴勘测 LCT

  有一堆点,一开始没有连边。  有3种操作,一种是连接某两个点,一种是断开某一条边。还有一种是询问两个点是否连通。  操作过程中保证整个图是森林。  点数<=10000,操作数<=200000  LCT板子题。  对于询问,我们只需要access一下,然后splay一下,然后比较所在连通块的最左位置就可以...