代码改变世界

有向图求最近祖先,卡了一天没进度，望牛人指点

2011-06-25 16:02 by 懒神, 242 阅读, 0 推荐, 收藏, 编辑
摘要：需要的结果,05,06最近祖先为03,10和11祖先为0现在的实现是几层递归，非常难看。效率也低。。大家也指导一下。能不能用LCA的Tarjan算法实现? 阅读全文