[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]，

>>阅读原文<<