2014年1月1日
POJ 1330 Nearest Common Ancestors LCA
摘要： http://poj.org/problem?id=1330给你一棵树，让你求LCA（Least Common Ancestors最近公共祖先）去年（好吧，就前几天，时间真的好快）数据结构上机考就是考了LCA，结果不懂。。。T T ，来研究下有个tarjan算法正在研究中，然后看到有大牛的思路。。。... 阅读全文
posted @ 2014-01-01 23:02 hr_whisper 阅读(170) 评论(0) 推荐(0) 编辑