会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shawk
走别人的路,让别人说去吧
博客园
首页
新随笔
联系
订阅
管理
2020年7月10日
圆方树
摘要: 引入 树有很多优秀的性质,我们可以把仙人掌图转成一颗树 回顾一下点双联通分量:不存在割点的图 建一个新图,我们把一个点双看作一个方点,与点双里的每个圆点相连,就形成了一颗圆方树。 画个图会更好理解一些吧 原图: 转成圆方树后: 板子 void Tarjan(int x) { dfn[x] = low
阅读全文
posted @ 2020-07-10 10:47 Shawk
阅读(124)
评论(0)
推荐(0)
编辑
最近公共祖先Lca(ST表,树剖,倍增,Tarjan, LCT)
摘要: 5 种方法求 LCA
阅读全文
posted @ 2020-07-10 08:01 Shawk
阅读(467)
评论(0)
推荐(2)
编辑
配置文件 vim && gedit
摘要: .vimrc && gedit脚本
阅读全文
posted @ 2020-07-10 06:27 Shawk
阅读(540)
评论(2)
推荐(3)
编辑
公告