求解释

rosynirvana · 发表于 2014-9-24 23:07:53

lz要是方便的话给张书的图片？

rosynirvana · 发表于 2014-9-25 22:31:58

超神级发表于 2014-9-25 22:16
说i下我的理解！我想你可能理解错了！
数组num存的是每个定点的时间戳
而数组low存的是每个顶点不经过父( ...

手头没书，求张照片

rosynirvana · 发表于 2014-9-25 23:55:18

超神级发表于 2014-9-25 23:42
恩恩！好的！私聊给你了！

论坛pm？没收到……

rosynirvana · 发表于 2014-9-25 23:59:35

超神级发表于 2014-9-25 23:58
一日一练看到了吗！你的帖子里

看到了，谢了，我研究研究看看

rosynirvana · 发表于 2014-9-26 00:38:03

超神级发表于 2014-9-25 22:16
说i下我的理解！我想你可能理解错了！
数组num存的是每个定点的时间戳
而数组low存的是每个顶点不经过父( ...

图片和文字是矛盾的吧，图上是low[6] == 3，文字描述是low[6] == 1

rosynirvana · 发表于 2014-9-26 01:55:20

仔细看了下楼主说的两点都是正确的，low[6]是1，因为有一条back edge可以回到根顶点
然后后面一个是num[2]

另外还有个问题，讨论low[1]是没有意义的，low成员的含义是不跨过父节点能到达的最早发现节点，1是整个DFS tree的根，没有父节点，讨论这个问题没有意义

根节点可以直接用DFS tree上面的根下面一级的子节点数目来判定(2-> 根节点是关键点，否则就不是）

求解释

浏览过的版块