会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
2016年10月4日
边表+SPFA
摘要: 传说中效率很NB的单元最短路径算法,传说中时间复杂度为O(kE),k为长度,平均值为2,不知道这话是谁说的,一说流传oi界几年了 边表就是数组模拟邻接表,没学会很难,学会很简单的样子啊 233
阅读全文
posted @ 2016-10-04 21:37 ghj1222
阅读(303)
评论(0)
推荐(0)
编辑
洛谷P2014 选课 (树形dp)
摘要: 选课:树形dp 树形动态规划 动态规划 dp
阅读全文
posted @ 2016-10-04 08:56 ghj1222
阅读(441)
评论(0)
推荐(0)
编辑
公告