洛谷 P1251 餐巾计划问题
吃什么Sol先说建图:
经典构图题。将每一天拆成两个点i,i′i, i’,加如下6条边:
(s,i,ri,p)(s, i, ri, p)——在第ii天可以买至多riri个餐巾,每块pp分;
(i,t,ri,0)(i, t, ri, 0)——第ii天要用riri块餐巾;
(s,i′,ri,0)(s, i’, ri, 0)——第ii天用剩的riri块旧餐巾;
(i′,i+m,∞,f)(i’,
原创
2017-12-11 19:14:37 ·
223 阅读 ·
0 评论