『毒瘤算法系列5』最小边权和(Bellman-ford式DP)

$\mathrm{P}\mathrm{r}\mathrm{o}\mathrm{b}\mathrm{l}\mathrm{e}\mathrm{m}$

有一张$n$个点$m$条边的有向图，每条边有一个互不相同的边权$w$.

有$q$个询问，要求你从点$a$经过不超过$c$条边到点$b$，要求经过的边权不下降且和尽量小，求出满足条件的最小的边权和.

如果没有合法方案则输出$?1$。

$\mathrm{S}\mathrm{o}\mathrm{l}\mathrm{u}\mathrm{t}\mathrm{i}\mathrm{o}\mathrm{n}$

对于这道题，我们可以直接序列出询问$(a,b,c)$的答案 f ( a ,