341 强连通分量 Tarjan 算法-341 强连通分量 Tarjan 算法

热门回复：

• 你好我是谁我在哪:董老师把我所有有疑问的点都解释了, 包括最后一分钟的用low【y】替换dfn【y】的可能性, 赞!
• 永远长不大-冯卓:例子最后的low【9】算的对吗？[疑惑][疑惑][疑惑]
• 低价回收破烂:为什么老师才1.4w粉丝，md这么好的老师
• 你好我是谁我在哪:用"离x时, 记录scc", 这个说法可能会不清楚--> 准确的是说在所有x的邻点y都枚举结束之后, 到了if(dfn【x】 == low【x】)这个判断的地方, 此时如果相等表示x是当前一个scc的根, 然后开始输出以x为根的scc的其他节点. 用"离x", 可能在这个逻辑上不清楚. 不知道我这个理解是不是对的?
• 数字大白菜:爱了爱了