RT
无向图tarjan 用访问过的点y更新low[x] ，不能用low[y]而要用dfn[y]，因为前向边（指向搜索树的节点）指向的节点y的low可能更小，那么low[x]更新为low[y]就会走过搜索树上的边，不符合low的定义。
猜你喜欢
转载自www.cnblogs.com/-Z-R-H-/p/12310372.html
今日推荐
周排行