摘要：题意 给定一颗有点权以及边权树以及若干询问，每次求从给定节点出发经过长度均不超过k的边能达到的点中，第k高的点的点权。 思路 看到对边长度的限制，没有思路。 提高知识水平之后发现有所谓kruskal重构树这一操作。（提高关键词敏感度） kruskal重构树的原理及实现细节放到另一篇文章里面写，这里默 阅读全文

摘要：题意 有一个森林，初始有一定的边。给定两种操作： 1. 查询两点路径上k小值。 2. 联通两点。 强制在线。 思路 维护主席树，合并的时候按照子树大小dfs暴力合。 代码 学校OJ AC BZOJ MLE Luogu MLE （然而学校OJ空间限制比洛谷小一半？？？） cpp include usi 阅读全文