摘要：题目链接：https://codeforces.com/gym/102832 题解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外，其它的倍率均为 $10$，因此只要求出奖励的最大值即可，直接 $0/1$ 背包。 代码 #inclu 阅读全文

摘要：题意： 给出一个 \(n\) 点，\(m\) 条边有向图，点 \(a_i\) 到 \(b_i\) 的花费为 \(c_i\)，并且每条边的容量限制相同。\(q\) 次询问，每次给出两个数 \(u_i\) 和 \(v_i\) ，每条边的容量限制为 \(\frac{u_i}{v_i}\)，每从 $1$ 号 阅读全文