ICPC上海 H.Life is a Game（Kruskal重构树）
题目描述
题目链接
题目大意
给你一个图，图上有点权和边权。以及q个查询：每个查询给你一个初始位置x和初始能量k。 你每到一个新点上即可获得该点的能量（即点权），但是如果想通过一条边，你的能量总数需要大于边权。 问：可以获取的最大能量数
题目分析
这
道
题
我
们
需
要
用
k
r
版权声明：
作者：lichengxin
链接：https://www.techfm.club/p/7794.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。
THE END
二维码
共有 0 条评论