2021年1月12日
codechef PBOXES
摘要： 把所有盒子按照$S$为第一关键字价值为第二关键字排序。 根据雪灾与外卖，我们可以这样建图： $s->i$连费用为价格，流量为$1$的边 $i->i-1$连费用为$0$，流量为$\inf$的边。 $i->t$连费用为价格的相反数，流量为$1$的边。 然后跑最大费用最大流。 虽然我们可以从$s->i-> 阅读全文
posted @ 2021-01-12 15:53 会赢嘛 阅读(102) 评论(0) 推荐(0)