730I

CF730I Olympiad in Programming and Sports

想复杂了…… 这种分到两边的问题,考虑建立费用流模型,建立两个点 $A,B$ 表示分到 $A$ 的数或者分到 $B$ 的数: - $S\to A$,流量 $p$,费用 $0$。 - $S\to B$,流量 $s$,费用 $0$。 - $A\to i\in[1,n]$,流量 $1$,费用 $a_i$。 ......
Programming Olympiad Sports 730I 730
共1篇  :1/1页 首页上一页1下一页尾页