这是一个菜鸡的博客|
收藏闪存小组博问

Avarice_Zhao

园龄：5年8个月粉丝：1关注：9

11 2022 档案

H. Life is a Game 2021ICPC上海 (kruskal重构树+倍增)
摘要：题目链接 题意 ⼀张带边权带点权⽆向图。从某点出发，有初始声望。每第⼀次到达⼀个点将获得点权等值的声望加成。经过⼀条边需要满⾜边权等值的最低声望限制。多次给出起点和初始声望，询问能达到的最⼤声望。 #思路 对于图上路径边权值的限制，可以往kruskal重构树方向思考。构建出kruskal重构树就可以
50
0
0
深色
回顶
收起
点击右上角即可分享
微信分享提示