摘要：题面 "题目传送门" 在$Bytemountains$有$N$座山峰，每座山峰有他的高度$h_i$ 有些山峰之间有双向道路相连，共$M$条路径，每条路径有一个困难值，这个值越大表示越难走 现在有$Q$组询问 每组询问询问从点$v$开始只经过困难值小于等于$x$的路径所能到达的山峰中第$k$高的山峰， 阅读全文

摘要：。。。 和Kruskal生成树一样 本来是u，v连一条f的边 现在变成新建一个点，点权为f，u v都像它连无边权的边 （实际上应该是u的根和v的根） 这样树有一些性质： 1.二叉树 2.原树与新树两点间路径上边权(点权)的最大（最小）值相等 3.子节点的边权（大于等于）小于等于父亲节点 4.原树中两 阅读全文