[CF 724E]Goods transportation

Description 给出n个点，第i个点原来有p[i]个“good”（我也不知道为何要叫这个名字，看来是Chinese round吧），能够售出s[i]个“good”。对于两个点i,j(i < j)，你能够一次从i最多运送j个“good”到j，注意每对点只能运一次，求最多售出多少个“good”。 n<=10^4web Solution 这道题不是显然的最大流嘛~~ 从源点向每一个点连p[i]，

>>阅读原文<<