摘要："传送门" 其实就是板子……只要会克鲁斯卡尔重构树和带修莫队就可以了 这么想着的我就调了将近一个下午…… 思路其实比较清晰，然而码量很大，细节贼多…… 不难看出只在最小生成树上走最优，于是建出克鲁斯卡尔重构树，$2$操作直接倍增跳，$1$操作和$3$操作离线，把克鲁斯卡尔重构树用$dfs$序转化为序 阅读全文

摘要：传送门 前置技能，克鲁斯卡尔重构树 我们按道路的高度建一个最大生成树，然后建好克鲁斯卡尔重构树 那么我们需要知道一颗子树内到1点距离最近是多少（除此之外到子树内任何一个点都不需要代价） 可以一开始直接跑一个dijkstra（关于SPFA，他死了） 然后一遍树形dp就可以了 阅读全文

摘要：传送门 据说离线做法是主席树上树+启发式合并（然而我并不会） 据说bzoj上有强制在线版本只能用克鲁斯卡尔重构树，那就好好讲一下好了 这里先感谢LadyLex大佬的博客->这里 克鲁斯卡尔重构树可以用来解决一类诸如“查询从某个点出发经过边权不超过val的边所能到达的节点”的问题 首先不难发现，上面这 阅读全文