会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jeefy
信仰,梦想,希望!
首页
联系
订阅
管理
2023年12月19日
算法学习笔记(8.3): 网络最大流 - 模型篇
摘要: 本文慢慢整理部分模型。 DAG 最小路径覆盖 经典的题目,经典的思想。 网络流常见的将图上的点拆为入点和出点,那么路径由若干 出 - 入 - 出 - 入 的循环构成。 于是在拆好的图上流一流即可。 [CTSC2008] 祭祀 典中祭 黑白染色 利用黑白染色将整个图变成一个二分图是网络流常见的套路,尤
阅读全文
posted @ 2023-12-19 21:14 jeefy
阅读(29)
评论(0)
推荐(0)
编辑
公告