求助一下,萌新看不懂
  • 板块灌水区
  • 楼主xvd_yyx
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/14 13:30
  • 上次更新2024/7/14 15:21:38
查看原帖
求助一下,萌新看不懂
757021
xvd_yyx楼主2024/7/14 13:30

OI WIKI上的强连通tarjan算法中的一段 “按照深度优先搜索算法搜索的次序对图中所有的结点进行搜索,维护每个结点的 dfn 与 low 变量,且让搜索到的结点入栈。每当找到一个强连通元素,就按照该元素包含结点数目让栈中元素出栈。”“强连通元素”那一句没看懂,求大佬解释一下,谢谢!

2024/7/14 13:30
加载中...