[SDOI2008]Cave 洞穴勘测

[SDOI2008]Cave 洞穴勘测
此题又三个操作,连接x,y一边,摧毁x,y一边,问x,y是否联通。着就是动态树LCT裸题了,连接就link,摧毁就cut,询问联通就问x,y的根是否一样即可。

发表评论

电子邮件地址不会被公开。 必填项已用*标注