2017年3月10日
Link-cut-tree 学习记录 & hdu4010
摘要： 网上的lct一抓一大把,所以我也不再写什么讲解了,只写一写自己的看法. Link cut tree 是用于维护动态树的一种数据结构 所谓动态树就是一片存在边的添加与删除的森林中的一棵树 所以我们要快速处理加边和删边 关于具体的Preferred Child和Preferred Path还有Prefe 阅读全文
posted @ 2017-03-10 07:17 Sky_miner 阅读(241) 评论(0) 推荐(0)