牛客练习赛88D题题解 本来以为是卡我询问，最后发现是卡了我的并查集...  题解：整个题目思路很清晰。所谓最小生成树实质上就是由输入的边生成的，直接上kruscal算法就好。后面要在最小生成树上找两点间路径最大的边，可以直接用树链剖分+线段树来做，也就是边权变点权再lca即可（这个可以借鉴这个类型的模板“月下毛景树”）。复杂度分析：因为这个题目的q比较大(1e7级别)，所以复杂度主要取决于后面的询问O(qlgn)并不错，但其实这里还是有点卡常(这时极限数据速度大概在7s左右)，所以要加一些优化，比如记录下来任意一点跳到树剖对应链top的最长边。但这样在我本地跑极限数据还是在4s多一些，最后试...