作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 资结 判断切点问题
时间Thu Feb 14 08:53:00 2019
https://i.imgur.com/wGE0Blk.jpg
想请问这个图
我是对0这个点为起点作DFS
然後根据low>=dfn来判断的话
low(1)>dfn(0)
不过0不是切点
不知道哪里搞错了
麻烦各位
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.224.59.109
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1550105583.A.398.html
1F：→ uttc: 针对root不用看 low跟dfn root有>=两个子点时是a.p. 否则不 02/14 09:09
2F：→ uttc: 是 02/14 09:09
3F：→ AAQ8: 那请问只要针对子点就好吗 还是孙子也要看 02/14 09:33
4F：→ uttc: 只看子点 不管孙子 02/14 09:47
5F：→ AAQ8: 我懂了 感谢你 02/14 09:52