LCA。

可以離線回答,所以寫了個 tarjan 的算法。

把已經查找過的點捆成一個集合,一起指向同一個祖先。

我的code

http://codepad.org/pnGJUE4j

文章標籤
創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()