小清新网络流优化题首先不难想到一个trivial的网络流模型，即建立源点\(S\)和汇点\(T\)对于每个食物\(i\)，连\(S\toi\)，容量为\(A_i\)的边；对于每个人\(j\)，连\(j\toT\)，容量为\(C_j\)的边；同时所有食物向每个人\(j\)连容量为\(B_j\)的边直接跑Dinic复杂度显然爆

观察到这种都是数量上限的限制，且求\(\max\)。所以可以考虑网络流建模，而流量就对应着给的糖果数。令\(S\)为源点，\(T\)为汇点，编号为\(1\simn\)的点对应的糖果的种类，编号为\(n+1\simn+m\)的点对应的小孩。连边\((S,i,a_i)\)，表示第\(i\)种糖果数不超过\(a_i\)