摘要：
https://www.zybuluo.com/ysner/note/1311166 题面 有一棵大小为$n$的带边权、点权的树，问有多少点对$(i,j)(i$树上简单路径的最大边权。 $n\leq2 10^5$ 解析 这个最大边权显然不是暴力求出来的，因为要求给出两个点，复杂度$O(n^2)$。 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1311144 题面 给定一个$n$个点、$m$条边的带权无向图，其中有$s$个点是加油站。 每辆车都有一个油量上限$b$，即每次行走距离不能超过$b$，但在加油站可以补满。 $q$次询问，每次给出$x,y,b$，表示出发点是$x 阅读全文