→ uttc: 針對root不用看 low跟dfn root有>=兩個子點時是a.p. 否則不 02/14 09:09
→ uttc: 是 02/14 09:09
→ AAQ8: 那請問只要針對子點就好嗎 還是孫子也要看 02/14 09:33
→ uttc: 只看子點 不管孫子 02/14 09:47
→ AAQ8: 我懂了 感謝你 02/14 09:52
https://i.imgur.com/wGE0Blk.jpg
想請問這個圖
我是對0這個點為起點作DFS
然後根據low>=dfn來判斷的話
low(1)>dfn(0)
不過0不是切點
不知道哪裡搞錯了
麻煩各位
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.224.59.109
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550105583.A.398.html