Tarjan
文章平均质量分 85
Master___Qiu
这个作者很懒,什么都没留下…
展开
-
Tarjan全家桶之最近公共祖先学习记录
序言 废话怪现身! 今天我来填坑了!Tarjan全家桶最后一节! 对的没有错,这是平时根本不会用到的LCA算法!你们一定都只会倍增,怎么会这种高级东西呢! 众人:你废话好多啊! 前排膜拜Tarjan巨佬。 至于学习这方面嘛,学习是不可能学习的,这辈子都不可能学习的,只有靠腐败才能维持得了生活这样子。 前置技能 并查集 DFS搜索 我不信这两个东西有人不会。 前置技能Get...原创 2018-07-18 16:32:07 · 209 阅读 · 0 评论 -
Tarjan全家桶之双联通分量学习记录
序言 最近Tarjan什么的真的是太多啦! 我也只能笑笑不说话了……Fa~~Q~~ 没有学习国家历史的动力了……所以我跑来写博客。 前排膜拜百科不能…… dalao博客镇场 这篇博客是真的不会有公式了!我不会骗你的!图论能有公式?!我都佩服我自己。 我是宋symbol,界个手机实在是太好玩啦。 前置技能 现给出连通无向图G(V,E)G(V,E)G(V,E): 割点 若将点...原创 2018-07-14 08:34:46 · 366 阅读 · 0 评论 -
Tarjan全家桶之强联通分量学习记录
序言 刚刚写完了双联通分量(吮指原味鸡),我就跑来写强连通分量(香辣鸡翅)了是不是很贴心(美味)。 (大家都知道你是来填坑的。) 码完这篇我就去学习国家历史了。 这篇Blog可以膜百科了。 Wikipedia 百度百科 还可以膜dalao了。 前置技能 强连通 在有向图G(V,E)G(V,E)G(V,E)中,若点u,vu,vu,v能够互相到达,则称这两点是强连通的。...原创 2018-07-14 15:20:28 · 246 阅读 · 0 评论