很多人说定义是不经过父节点能到达的节点的最小时间戳,这个说法很不准确啊,比如这张图:
以1为根dfs的话,算出来low[4]=2,但是显然4号点是可以不经过父节点(不管dfs生成树中的父节点是3还是5)到达1号点的。
low[4]=2
是不是只能像OI-WIKI那样定义成子树节点、及子树节点经过一条非树边能到达的所有节点中的最小时间戳?这样基本相当于按照转移方程定义了。