摘要: 做法和标算不同。 考虑有源汇上下界最小费用流。 入/出都有限制,并且钦定了上/下界,所以考虑拆边。 每个限制拆成$i,i',i''$,$i'->i,i->i''\(连接上下界\)[dl_i,dr_i]$费用$0$的边。 $s->i',i'->t$连接上下界$[0,k]$费用$0$的边。 每个格子如果 阅读全文
posted @ 2021-06-08 16:04 会赢嘛 阅读(86) 评论(0) 推荐(0)