会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pero
博客园
首页
新随笔
联系
订阅
管理
2022年3月30日
树上算法01-倍增LCA/Trie
摘要:
树-相关算法 定义 任意两个节点之间只有唯一一条路径的无向图 $n$个节点,$n - 1$条边 建树方法 链式前向星(提供边的信息) //存储 struct edge{ int to; int pre; }e[ll]; //加边 void add(int x, int y){ e[++cnt].to
阅读全文
posted @ 2022-03-30 17:54 Pero
阅读(64)
评论(0)
推荐(0)
编辑
公告