http://0rz.tw/1c3zV
http://0rz.tw/d63zk
A B C D E F G H I J
dfs 1 2 3 4 7 8 9 10 5 6
low 1 1 1 1 2 7 7 2 3 3
圖在上面
low(x)=min{dfn(x),
dfn(w), //w為x之後代
dfn(u)} //u是x及其後代經過一個back edge到達之點
定義就是這三個取最小值
但是含意我看不太懂..囧
能否舉例解釋一下~隔了兩年的筆記已經看不懂了~
先謝謝各位!!
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.171.51.241