会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小金羊
博客园
首页
新随笔
联系
订阅
管理
随笔 - 50
文章 - 0
评论 - 1
阅读 -
14071
11 2019 档案
tarjan复习笔记
摘要:tarjan复习笔记 (关于 读法,~~优雅一点读塔洋,接地气一点读塔尖~~) 0. 连通分量 有向图: 强连通分量(SCC)是个啥 就是一张图里面两个点能互相达到,那么这两个点在同一个强连通分量里, 极大强连通分量 就是最大的强连通分量。 无向图: 一个全部联通的子图就是一个连通分量。 其中用到t
阅读全文
posted @
2019-11-03 10:52
小金羊
阅读(189)
评论(0)
推荐(0)
编辑
公告
昵称:
小金羊
园龄:
6年
粉丝:
10
关注:
5
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
祭
(4)
灌水版
(4)
字符串
(1)
随笔分类
Bellman-Ford算法(1)
dijkstra最短路(3)
dp,动态规划(10)
floyd最短路(3)
k党最小生成树(1)
prim最小生成树(1)
SPFA(3)
STL模板库(5)
ST表(3)
trie树,字典树,前缀树(2)
背包(1)
笔记(13)
边双连通分量(1)
并查集(1)
点双连通分量(1)
二叉堆(10)
二叉搜索树(1)
灌水版(2)
归并排序(3)
祭(1)
矩阵乘法,矩阵加速(1)
快排(5)
枚举,暴力(4)
排序(10)
强连通分量(1)
树形数据结构(8)
树状数组(3)
数论分块(1)
数学,数论(7)
题解(32)
桶,桶排序(1)
图论(5)
拓扑排序(1)
网络流(1)
线段树(4)
线性,线性数据结构(2)
学术版(44)
辗转相除法,扩展欧几里得算法(2)
栈,队列,优先队列(2)
质数,质数筛法(1)
字符串(10)
组合数,组合计数(1)
最短路算法(1)
左偏树(1)
更多
随笔档案
2020年2月(1)
2019年11月(1)
2019年8月(1)
2019年7月(2)
2019年6月(3)
2019年4月(3)
2019年3月(5)
2019年2月(33)
阅读排行榜
1. 行列式及其打开方式(1041)
2. ST算法详解(1022)
3. Manjaro 安装手记(922)
4. 题解 P1423 【小玉在游泳】(588)
5. 题解 P1184 【高手之在一起】(544)
评论排行榜
1. 呐,新博客!(1)
推荐排行榜
1. ST算法详解(2)
2. 线段树数据结构详解(1)
3. 自学最短路算法(1)
4. 题解 P1030 【求先序排列】(1)
5. 行列式及其打开方式(1)
最新评论
1. Re:呐,新博客!
膜拜奆佬gh
orz
--是M!
点击右上角即可分享