摘要：
LCT裸题，不会的可以来 "这里" 看看。 步入正题，现将边按a排序，依次加入每一条边，同时维护路径上的最小生成树上的最大边权，如果两点不连通，就直接连通。 如果两点已经连通，就将该边与路径上较小的一条比较，选择小的那一条即可 统计答案时，如果1与n连通就求出路径上最大值与当前的a值相加，取最小的一 阅读全文
摘要：
LCT,link cut tree,一种基于splay的高级数据结构，常用于维护动态森林问题，但ta只能维护子树信息，无法修改子树信息。 首先，如果你不会splay，来 "这里" 看看吧。 接下来步入正题。 首先阐述一下个人对LCT的理解，其实你可以把LCT理解成许多棵splay，每一个联通块是一棵 阅读全文