摘要：
开了一个新blog 但还是会用这个写博客 "新博客地址11101001.com" 阅读全文
posted @ 2018-02-08 08:45
zzzzx
阅读(385)
评论(4)
推荐(0)
摘要：
题目链接 "luogu P1251 餐巾计划问题" 题解 考虑上下界网络流 对于没个时间点拆成两个点$A,A'$ 由S点连向$A$限制最小流入量，处理这部分流量时相当于计算花费 然后就是考虑如和相依状态转移,建边 不要忘了剩下干净的 代码 c++ // luogu judger enable o2 阅读全文
posted @ 2018-02-08 08:34
zzzzx
阅读(130)
评论(0)
推荐(0)
摘要：
题目链接 "luogu P1361 小M的作物" 题解 源汇点为A,B 向种子连边,容量为价值,每个种子能与A或B联通,考虑最小割 用建边的总流量减去最小割就是答案 相同利益的时候新建节点,由额外利益构成群体向新建节点连边容量INF,新建节点向对应(源\汇)连对应额外利益的边 开始只新开了一个节点连 阅读全文
posted @ 2018-02-08 08:12
zzzzx
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号