将源点 s\text ss 向第 iii 个仓库建边,流量为 aia_iai,费用为 000,第 iii 个仓库向汇点 t\text tt 建边,流量为 1n∑i=1nai\frac{1}{n}\sum_{i=1}^{n}a_in1∑i=1nai,费用为 000,其他按题意建边(流量为 inf\text{inf}inf,费用为 111)。
虽然建图只需将每个仓库建一个点(可AC)即可,但是某人开始拆了点,流量为 inf\text{inf}inf,费用为 000。
但是只有 18pts18\text{pts}18pts,AC #1 and #7。其他答案貌似比正解小。所以这样建图有何不妥? [18pts code]