代码改变世界

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

2011-06-25 16:02  懒神  阅读(249)  评论(0)    收藏  举报

需要的结果,05,06最近祖先为03,10和11祖先为0

现在的实现是几层递归，非常难看。效率也低。。

大家也指导一下。能不能用LCA的Tarjan算法实现?