2020年12月20日
[CTSC2010]产品销售
摘要： 先考虑流。 $s->i$连流量$d_i$费用$0$ $i->t$连流量$u_i$费用$p_i$ $i->i+1$连流量$\inf$费用$c_i$ $i+1->i$连流量$\inf$费用$m_i$ 然而我们并不能通过此题。 考虑从左到右枚举所有和源点连边的边进行增广。这样子的好处是不用考虑向左增广后的 阅读全文
posted @ 2020-12-20 09:03 会赢嘛 阅读(118) 评论(0) 推荐(0)