[ARC098F] Donation（找性质+点 Kruskal 重构树）

[ARC098F] Donation

给出一个 NN 个点 MM 条边的无向连通图，每个点的标号为 1 到 n， 且有两个权值 Ai,Bi。第 i 条边连接了点 ui 和 vi。

最开始时你拥有一定数量的钱，并且可以选择这张图上的任意一个点作为起始点，之后你从这个点开始沿着给定的边遍历这张图。每当你到达一个点 v 时，你必须拥有至少 Av 元。而当你到达了这个点后，你可以选择向它捐献 Bv 元(当然也可以选择不捐献)，当然，你需要保证在每次捐献之后自己剩余的钱≥0。

你需要