代码改变世界

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

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