xzx9

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