摘要: "luogu" 题目给的东西可以搞成一个匹配模型,然后我们先把费用流的图建出来 $s i$,流量$d_i$,费用$0$ $i t$,流量$u_i$,费用$p_i$ $i i+1$,流量$\infty$,费用$c_i$ $i+1 i$,流量$\infty$,费用$m_i$ (相当于是每个订单~~老鼠~ 阅读全文
posted @ 2020-01-18 21:06 ✡smy✡ 阅读(204) 评论(0) 推荐(0) 编辑