费用流
文章平均质量分 79
*ACoder*
研究型码农
展开
-
cf1264 E. Beautiful League
网络流、神奇建图原创 2019-12-17 04:13:58 · 234 阅读 · 0 评论 -
bzoj2245: [SDOI2011]工作安排
费用流原创 2017-03-24 09:05:48 · 369 阅读 · 0 评论 -
bzoj1061: [Noi2008]志愿者招募
流量平衡建图、费用流原创 2017-03-22 11:37:25 · 278 阅读 · 0 评论 -
bzoj2597: [Wc2007]剪刀石头布
费用流原创 2017-03-20 19:21:33 · 529 阅读 · 0 评论 -
luogu2402奶牛隐藏
最小费用最大流原创 2017-01-18 11:30:29 · 385 阅读 · 0 评论 -
luogu2053 [SCOI2007]修车
费用流原创 2017-01-13 07:13:04 · 497 阅读 · 0 评论 -
luogu2604网络扩容
最小费用最大流原创 2017-01-12 18:13:33 · 277 阅读 · 0 评论 -
luogu1251 餐巾
题目https://www.luogu.org/problem/show?pid=1251题解 套路题。 考虑每一天的餐巾的来源有两种,一种是前面洗了的,一种是直接买的。那么建立点Xi和Yi,连边(S,Xi,Ri,0)(S,Yi,inf,p)(Yi,T,Ri,0)(Xi,Y(i+m),inf,f)(Xi,Y(i+n),inf,s)。还有一种我没考虑到(也是刚开始WA的原因),餐...原创 2017-01-16 21:40:19 · 308 阅读 · 0 评论 -
luogu2045 方格取数加强版
费用流原创 2017-01-12 09:40:53 · 447 阅读 · 0 评论 -
CodeVS2133星际竞速
最小费用最大流原创 2017-01-16 16:37:41 · 255 阅读 · 0 评论 -
codevs2306晨跑(SDOI2009)
CodeVS 2306晨跑 解题报告 最小费用最大流题目描述 DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等等,不过到目前为止,他坚持下来的只有晨跑。现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。Elaxia每天从原创 2016-02-17 22:02:52 · 579 阅读 · 0 评论