2017年2月25日
动态树问题与Link-Cut Trees学习笔记
摘要： 动态树问题维护一个动态森林，支持：Link x, y 将x和y连接Cut x, y 删除x与y之间的边Query x, y 询问x和y是否在一棵树内Link_Cut Trees作为Tarjan神犇研究的玩意，命名和Union-Find Set如出一辙…具体描述见论文《QTree解法... 阅读全文
posted @ 2017-02-25 22:17 ljt12138 阅读(197) 评论(0) 推荐(0) 编辑