不知道有没有原题。
给定一张网络和每条边的容量,其中有 x(x≤10)x(x \le 10)x(x≤10) 条边是 特殊边,每次询问给这些特殊边定上容量,求最大流。n,m≤104,q≤2×105n,m\le 10^4,q\le 2\times 10^5n,m≤104,q≤2×105