H 题意 多组数据,每组数据给出一个费用流和多个查询,查询为在每条边的容量都为 $\frac{u}{v}$ 的时候,从原点输送 $1$ 个单位的流量到汇点所需的最小费用。 解法 注意到每条边的容量都相同,而 $\...