随笔分类 -  数据结构---Link-Cut-Tree

【洛谷4172】 [WC2006]水管局长（LCT）
摘要：传送门 "洛谷" "BZOJ" Solution 如果不需要动态的话，那就是一个裸的最小生成树上的最大边权对吧。 现在动态了的话，把这个过程反着来，就是加边对吧。 现在问题变成了怎么动态维护加边的最小生成树，这是一个比较常见的套路了，使用LCT（~~暴力~~）。。。 深刻理解一下Kruscal的过程 阅读全文
posted @ 2019-04-08 22:47 QwQGJH 阅读(191) 评论(1) 推荐(0) 编辑