ICPC上海 H.Life is a Game（Kruskal重构树）

题目描述
题目链接
题目大意
给你一个图，图上有点权和边权。以及q个查询：每个查询给你一个初始位置x和初始能量k。 你每到一个新点上即可获得该点的能量（即点权），但是如果想通过一条边，你的能量总数需要大于边权。 问：可以获取的最大能量数
题目分析

这

道

题

我

们

需

要

用

k

r

ICPC上海 H.Life is a Game（Kruskal重构树）最先出现在Python成神之路。