传送门 刚刚学Kruskal重构树就来写这道题, 我都佩服我自己... 不过还好把Kruskal 重构树学会了 https://blog.csdn.net/niiick/article/details/81952126     关于本题, 题意: 将v到1的路径分成两半, v-v的路u的海拔最小的至少为a+1, 求u到1的最小值 以下来自https://blog.csdn.n

题面 LuoguP4768 题目大意：给定一张 n n n个点 m m m条边的无向连通图，每条边带两个权值 l , a l,a l,a，每次询问给出 v , p v,p v,p，要求从 v v v点开始，可以走边 a > p a>p a>p的边，路程为0，不能走后，走其他边，路程为 l l l，求从 v v v开始到 1 1 1的最短路程。部分数据强制在线。 分析 对于每次询