Avarice_Zhao

摘要： 题目链接 题意 ⼀张带边权带点权⽆向图。从某点出发，有初始声望。每第⼀次到达⼀个点将获得点权等值的声望加成。经过⼀条边需要满⾜边权等值的最低声望限制。多次给出起点和初始声望，询问能达到的最⼤声望。 #思路 对于图上路径边权值的限制，可以往kruskal重构树方向思考。构建出kruskal重构树就可以 阅读全文