[理工] 资结判断切点问题 AAQ8 PTT批踢踢实业坊

[理工] 资结判断切点问题

楼主: AAQ8 (不要就是要) 2019-02-14 08:53:00

https://i.imgur.com/wGE0Blk.jpg
想请问这个图
我是对0这个点为起点作DFS
然后根据low>=dfn来判断的话
low(1)>dfn(0)
不过0不是切点
不知道哪里搞错了
麻烦各位
感谢

作者: uttc (mor) 2019-02-14 09:09:00

针对root不用看 low跟dfn root有>=两个子点时是a.p. 否则不是

楼主: AAQ8 (不要就是要) 2019-02-14 09:33:00

那请问只要针对子点就好吗还是孙子也要看

作者: uttc (mor) 2019-02-14 09:47:00

只看子点不管孙子

楼主: AAQ8 (不要就是要) 2019-02-14 09:52:00

我懂了感谢你

继续阅读

[理工] 106台科OS RAGtataTangQQ [理工] 107台科OSMarcolod [理工] 电子学 CS Cascode放大器Rexasto [理工] 108交大资演reductionmagic83v [理工] 108 交大资工离散线代 (有雷)cschenptt [商管] 104交大资管SQLnestling99 [理工] 108交大计组题组AAQ8 [理工] 控制物理系统a222053 [理工] 中正资工乙程式ji39vb99 [理工] 107交大计系FizzinRiver

Contact Us: admin [ a t ] ucptt.com