会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首页
联系
Acwing
友情链接
博客园
管理
关于
暂未分类
魑吻丶殇之玖梦
或许是不知梦的缘故,流离之人追逐幻影
博客园
首页
新随笔
联系
订阅
管理
2020年8月7日
分层图模型详解
摘要: 概论 分层图,即拆点,是图论问题中一种常见的建图技巧,应用较为广泛。深入理解并掌握这种技巧,对设计算法解决一些图论问题会颇有助益。 类比动态规划中的状态机模型,当单纯的一个点无法表示清楚其上信息时,我们可以考虑拆点,将一个状态拆成多个状态,这样就可以把信息理清楚了。李煜东在《算法竞赛进阶指南》中指出
阅读全文
posted @ 2020-08-07 20:34 魑吻丶殇之玖梦
阅读(739)
评论(0)
推荐(0)
编辑
公告
好文要赞
关注我
收藏该文
←
→
↓
↑