1.1.1.割点里的lowlowlow数组和割边里的lowlowlow数组定义一样吗
2.2.2.如果一样,那为什么割点能用其父节点的dfndfndfn值来更新其lowlowlow值,而割边就要判断这个问题
蓝书上对于lowxlow_xlowx的定义:
取一下点的时间戳最小值:
1.$$subtree(x)中的节点
2.2.2.通过1条不在搜索树上的边,能够到达subtree(x)的节点subtree(x)的节点subtree(x)的节点
那蓝书431页的图,不会使节点666的lowlowlow值变为111吗