作者axax (辣吹)
看板TransCSI
标题[问题] DFS Tree之low值求法!?
时间Sat Feb 2 23:47:13 2008
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