会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
淼畔 的博客
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 21
文章 - 0
评论 - 39
阅读 -
17632
评论排行榜
1
2
下一页
C++ STL 数据结构模板的运用
淼畔 2021-08-11 19:27
阅读(121)
评论(9)
推荐(0)
编辑
【题解】P1283 平板涂色
淼畔 2021-03-05 20:31
阅读(206)
评论(9)
推荐(0)
编辑
全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点
淼畔 2021-04-08 14:46
阅读(4158)
评论(7)
推荐(5)
编辑
随机函数
淼畔 2021-04-06 22:22
阅读(403)
评论(3)
推荐(0)
编辑
Windows上Emacs安装指南
淼畔 2021-02-08 22:14
阅读(864)
评论(3)
推荐(0)
编辑
1
2
下一页
公告
昵称:
淼畔
园龄:
4年9个月
粉丝:
4
关注:
9
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
STL
(1)
字符串
(1)
搜索
(1)
分块
(1)
随笔档案
2024年11月(1)
2022年1月(1)
2021年8月(2)
2021年7月(1)
2021年4月(10)
2021年3月(3)
2021年2月(3)
阅读排行榜
1. Windows上G++安装指南(演示系统:Windows 10)(7840)
2. 全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点(4157)
3. C++快读快写模板(1286)
4. Windows上Emacs安装指南(864)
5. 数据结构:邻接表(649)
评论排行榜
1. C++ STL 数据结构模板的运用(9)
2. 【题解】P1283 平板涂色(9)
3. 全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点(7)
4. 随机函数(3)
5. Windows上Emacs安装指南(3)
推荐排行榜
1. 全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点(5)
2. C++快读快写模板(2)
3. 【题解】P3387 【模板】缩点(1)
4. 【题解】LibreOJ #6281. 数列分块入门 5(1)
5. NOI Online 2021第一场游记(1)
最新评论
1. Re:全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点
谢谢
--digua2010
2. Re:全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点
@ㄟPolyhedra 感谢您的评论,但是我已经忘了()...
--淼畔
3. Re:全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点
点 ①还有出边,继续往下找到 ⑤。嗯?dfn[5]已经有一个值5了,再看vis[5] == true,说明 ⑤ 这个点还在栈中,所以low[1] = min(low[1], dfn[5]) = 1(因...
--ㄟPolyhedra
4. Re:全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点
@淼畔 THX...
--Second_coming
5. Re:全网最最详细!一文讲懂Tarjan算法求强连通分量&缩点
@Second_coming 是@BNDong 这位大佬的主题...
--淼畔
点击右上角即可分享