LCA 算法学习 （最近公共祖先）poj 1330 电脑资料

LCA 算法学习 （最近公共祖先）poj 1330 电脑资料 poj1330 在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，处理技巧就是在回溯到结点u的时候，u的