会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
hyl天梦
博客园
首页
新随笔
联系
订阅
管理
2021年11月8日
11.7 听课笔记
摘要: 这里只记一些自己之前没听过的,容易忘得,必要的东西。 对于费用流来说,如果费用关于流量成二次关系,我们可以拆边建图,但是需要满足二次函数二阶导恒大于等于 \(0\),我们才可以拆边来做。如果容量为 \(5\),就拆成 \(5\) 条边,然后流量差分来做。 最小割常见建图:(二元关系建图) 如果异侧付
阅读全文
posted @ 2021-11-08 07:49 hyl天梦
阅读(33)
评论(0)
推荐(0)
编辑
公告