题目描述

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

一共有 $q$ 个询问，每次询问包