光伏元件

做法和标算不同。
考虑有源汇上下界最小费用流。
入/出都有限制,并且钦定了上/下界,所以考虑拆边。
每个限制拆成\(i,i',i''\)\(i'->i,i->i''\)连接上下界\([dl_i,dr_i]\)费用\(0\)的边。
\(s->i',i'->t\)连接上下界\([0,k]\)费用\(0\)的边。
每个格子如果原来是\(0\),则\(i''->j\)连接上下界\([0,1]\)的边,费用为改变状态的费用。
如果原来是\(1\),则\(i''->j\)连接上下界\([1,1]\)费用为\(0\)\(j''->i\)连接上下界\(0/1\),费用为改变状态的费用的边。
如果被钦定,可以连接上下界\([0,0]\)或者\([1,1]\),费用为\(0\)的边。
运行有源汇上下界最小费用流后可以轻松输出方案,看代码。

posted @ 2021-06-08 16:04  celerity1  阅读(71)  评论(0编辑  收藏  举报