会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
blind5883
博客园
首页
新随笔
联系
管理
订阅
2024年5月11日
链式前向星
摘要: 存边的结构,也是挺简单的,重点就三个数组h,ne,e和一个变量idx idx是index索引的缩写,这就是它的作用,索引。 时间空间复杂度都是$O(n + m)$很不错 h是存的表头,ne存的是下一个点的idx,e是当前点的序号,一般还有一个w存的是当前点的权值 更详细一些 h[a]表示a的表头,里
阅读全文
posted @ 2024-05-11 21:34 blind5883
阅读(3)
评论(0)
推荐(0)
编辑
公告