最近的公共祖先

最近的公共祖先 目錄   一、引例        1、樹-結點間最短距離 二、LCA（最近公共祖先）       1、樸素算法       2、步進法       3、記憶化步進法       4、tarjan算法       5、doubly算法 三、並查集        1、"並"和"查"        2、樸素算法        3、森林實現        4、啓發式合併        5、

>>阅读原文<<