合集-算法-C++

【网络流】-初识(最大流)
摘要：@目录基础信息引入一些概念基本性质最大流定义Ford–Fulkerson 增广Edmons−Karp算法Dinic 算法参考文献 基础信息 引入 假定现在有一个无限放水的自来水厂和一个无限收水的小区，他们之间有多条水管和一些节点构成。 每一条水管有三个属性：流向，流量，容量。我们用 \((u,v)\ 阅读全文
posted @ 2024-07-25 11:10 conti123 阅读(65) 评论(0) 推荐(0) 编辑
决策单调性优化DP
摘要：@目录决策单调性四边形不等式决策单调性形式1法1 分治法2 二分队列例题 P3515Solution形式2例题 P3195Solution形式3例题 CF833BSolution形式4例题Solution后话 同步发表于CSDN 决策单调性 四边形不等式 定义: 对于二元函数 w(x,y)， 阅读全文
posted @ 2024-05-22 17:35 conti123 阅读(76) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示