考虑对于每一条 $(x, y)$ 的边，将其放在数轴上，一定能够满足每一个点都有恰好 $+\infin$ 的流量流过。其中有 $+\infin - a_i$ 的流量是由 $(i, i+1, +\infin - a_i,0)$ 的边提供的，另有 $a_i$ 的流量是由其他的所有带权边 $(l_i, r_i+1, +\infin, c_i)$ 提供，最小费用即满足题目条件。