Emcikem

摘要： 传送门 给出一个无向图，已知连接情况和每条边上的费用。 先给出q个查询，每次查询规定了每条边的容量都为$\frac$，求出每次查询时，从源点1到汇点n，流量为1的最小费用值 因为容量一样，那么每个增广路的流量都是$\frac\(，也就是说需要\)\frac$条增广路，才能使得总流量为1 考虑扩大容量 阅读全文