2021 icpc 上海 H. Life is a Game
常规做法是kruscal重构树。但是并查集+启发式合并也能很快的AC这题。给定n个点的点权，m条边的边权，q个询问，每个询问是一开始在点x上，初始能量为k。如果能走到一个点，则k += 点权；如果此时的能量 >= 边权，则能经过这条边。对于每个询问，输出最大能获取的能量。考虑每加一条边，如果连接了两个连通块 fx 与 fy，则 fx 中某一些能量就能更新，剩下的由于能量不够大所以不能更新。如果对边权从下到大排序的话，那么此时不能更新ans的点，以后肯定再也不能更新了。那么如何得知一
