AtCoder Beginner Contest 332 G. Not Too Many Balls(最大流转最小割 dp)
题目n(nB[j],解得k>=B[j]/j,所以枚举k的时候,每个点从S换到T的操作只会发生一次记录一下这个翻转的时机,即可一边枚举k一边实现对贡献的统计,这部分复杂度O(n^2+m)总复杂度O(n^3+n^2+m)代码#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typede