可以在cnblog中阅读。题意有\(n\)座城市，第\(i\)座城市生产了\(p_i\)件货物，最多可以出售\(s_i\)件货物，编号小的城市可以向编号大的城市运输至多\(c\)件货物，问最多能出售多少货物。\(n\le10^4\)。分析乍一看是一个网络流问题，可以这样建图，令\(S\)为源点\(T\)