2022年8月24日
Link-Cut-Tree 学习笔记
摘要： Link-Cut-Tree 是著名的 Tarjan 教授发明的数据结构，利用动态树，我们珂以解决很多复杂的树上操作。 先看一道例题：严格次小生成树 有人会问了，这不是裸的树上倍增吗？ 我想说的是，树上倍增你不嫌麻烦吗？ 于是我们拿出强有力的武器 —— Link-Cut-Tree 我们要实现动态连边， 阅读全文
posted @ 2022-08-24 20:54 灵长同志 阅读(41) 评论(0) 推荐(0)