强连通分量 （有向图 无向图）
有向图
双连通分量图：max(p,q);
p 起点 q 终点
无向图
边双连通分量
判定： dfn[u] < low[to]
边双连通分量图: (cnt + 1) / 2;
点双连通分量
判定：
1：dfn[u] <= low[y]
2: (1) u 不是根节点 √
(2) u 是根节点 存在两个以上符合要求的yi
2020-07-21 09:50 北京交通大学 C++
关注
投递国家电网等公司10个岗位 >
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 你遇到过哪些神仙同事 #
43565次浏览 405人参与
# 在职场上，你最讨厌什么样的同事 #
10131次浏览 123人参与
# 掌阅春招 #
85758次浏览 404人参与
# 你最近一次加班是什么时候？ #
30358次浏览 244人参与
# 如何缓解入职前的焦虑 #
140154次浏览 1113人参与
# 上班到公司第一件事做什么？ #
28434次浏览 270人参与
# 水滴春招 #
69019次浏览 648人参与
# 软件开发春招备战日记 #
55779次浏览 464人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
24245次浏览 223人参与
# 考研人，我有话说 #
8442次浏览 147人参与
# 同花顺工作体验 #
3876次浏览 19人参与
# 上班苦还是上学苦呢？ #
199864次浏览 1214人参与
# 你今年的平均薪资是多少？ #
93206次浏览 450人参与
# 总结:哪家公司面试体验感最好 #
29766次浏览 168人参与
# 来聊聊机械薪资天花板是哪家 #
102043次浏览 684人参与
# 产品每日一题 #
28307次浏览 388人参与
# 还记得你第一次面试吗？ #
73112次浏览 1056人参与
# 22届入职，工资很低，要辞职还是苟着 #
18127次浏览 118人参与
# 听劝，这个简历怎么改 #
58101次浏览 572人参与
# 你的工资什么时候发？ #
19197次浏览 153人参与
# 25届网易互娱暑实进度 #
60155次浏览 581人参与
# 想给25届机械人的秋招建议 #
22163次浏览 199人参与