首先我们考虑如何求每个点的贡献，可以发现只有最后一次经过某点的时间是有用的，我们可以考虑 最少失去的法力值，设其为 $w$ ，则答案即为 $s \times \sum m - w$，$n$ 较小，考虑状压 DP，因为询问规定了最终点，所以一维是不行的，设 $f_{i,j}$ 表示已经最后一次经过状态 $i$ 中的点，且当前在 $j$ 位置的最小答案，则有状态转移方程：
$$f_{i,j} = \min {f_{la,k} + d_{k,j} \times s_{la}}$$
其中 $d_{i,j}$ 表示 $i$ 到 $j$ 的最短路，$s_{i}$ 表示状态 $i$ 中所有节点的 $m$ 和。
然后对于答案，即为 $ans = \underline{s_{i}}_k \times \underline{s}_x + (\underline{-f_{i,j}}_b)$，显然可以 李焯书 解决。
复杂度 $\mathcal{O}(2^nn^2 + 2^nn\log{V} + q\log{V})$，当然也可以维护凸包，但是瓶颈不在这，复杂度差不多。

$$\displaystyle ans[i]=R_i\cdot\left\lfloor\frac{N}{\,\frac{S_i}{T_i}\,}-10^{-6}\right\rfloor+\displaystyle\left\lceil\frac{N}{S_i}\right\rceil$$

行内公式：$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$
行间公式：$$L=\frac{1}{|G|}\sum_{i=1}^{|G|}D(a_i)$$

$\frac{3^g_ez_i:}{s_he_n\sqrt{m_e}g^u_i}$?!

3个字：什么鬼？！