题目描述

给定一个有 $n$ 个点，$m$ 条边的有向图。图中第 $i$ 个点的价值是 $v_i$，每条边有一个代价 $z$，不同的边代价可能不一样。

一共有 $q$ 个询问，每次询问包含两个数字 $u, c$，表示询问从 $u$ 点出发，经过代价总和不超过 $c$ 的边所能到达的点的价值总和的最大值。

如果一个点被多次经过，那么其价值要计算多次。初始节点的价值也要计算进去。