强连通分量
文章平均质量分 94
Algor_pro_king_John
这个作者很懒,什么都没留下…
展开
-
一些比较基础的知识点
树链剖分 这是一个很简单的知识点. 主要思想是把树按照重链进行剖分. 重链指的是一条由顶点与重儿子相连,再由重儿子与重儿子的重儿子相连……组成的链。 而重儿子则指的是一个点所有儿子中size最大的节点. 有了这个工具,我们再求解许多问题时都可以方便许多. 例如,题目要求两点LCA,那么只需要这样打就好了: int Go(int x, int y) { while (x...原创 2018-11-08 16:16:45 · 265 阅读 · 0 评论 -
一些基础的有关图的姿势
Preface 1. Tarjan算法 & 无向图连通性 1.1 无向图的割点和割边 1.2 搜索树 1.3 时间戳 以及 追溯值 Preface 还是写在博客上比较舒服吧,把蒟蒻的一些学习心得记录一下. 1. Tarjan算法 &amp原创 2018-11-23 19:02:44 · 1077 阅读 · 0 评论