LCT 瞎做

板子

P3690 【模板】动态树（LCT） & P2147 [SDOI2008] 洞穴勘测 & P3203 [HNOI2010] 弹飞绵羊 & CF13E Holes & P1501 [国家集训队] Tree II

好多好多倍经验

维护边权

P4172 [WC2006] 水管局长 & P4234 最小差值生成树 & CF76A Gift & P2387 [NOI2014] 魔法森林

维护动态最小生成树的套路

注意魔法森林维护的是路径最大值最小，这条路径一定在最小生成树上

posted @   Jijidawang  阅读(8)  评论(0)  编辑  收藏  举报  
相关博文：
· P4115 Qtree4 题解
· P9487 「LAOI-1」小熊游景点 题解
· LCT(link cut tree) 详细图解与应用
· 【学习笔记】 - 基础数据结构 ：Link-Cut Tree(进阶篇)
· 题解 星际航道
阅读排行：
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 开源Multi-agent AI智能体框架aevatar.ai，欢迎大家贡献代码
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· AI技术革命，工作效率10个最佳AI工具
点击右上角即可分享
微信分享提示
AI IDE Trae