摘要：十分自然的一道题 阅读全文

摘要：首先用$Kruskal$重构树，这样我们就能很方便的处理比$x$小的限制条件了 然后它询问的是高度中的第$k$大，会自然地想到要用主席树，只是说，要注意一个细节。 不难发现，重构树的某一个非叶节点（边）会管辖某些叶子节点(点)，有趣的是，其管辖的叶子节点构成一个区间，换而言之是连续的（想不出来的可以 阅读全文

摘要：思路： 首先是要建最大生成树，不难发现，对于两点$u,v$，如果$u v$中最小的边的权值最大，那么这条路径$u v$一定在最大生成树上。 考虑用$Kruskal$建最大生成树，那么首先对边按照从大到小进行排序。 然后用并查集维护两个点的联通性，如果$u$与$v$不在同一个并查集中就合并，注意到合并 阅读全文