bzoj 2594

很好的一道LCT题目首先a56爆大奖在线娱乐们可以发现，题目要求的就是最小生成树上的一条树链的最长边的长度，因此a56爆大奖在线娱乐们实际只需动态维护最小生成树即可然后a56爆大奖在线娱乐们考虑怎么动态维护最小生成树不难发现，如果涉及在最小生成树上删边，那么这个操作将变得非常复杂，因为a56爆大奖在线娱乐们并不知道删边之后要把什么样的边补充回去才行但是，如果a56爆大奖在线娱乐们