LCA的tarjan算法 上传者:fzjmater 2019-09-25 00:16:59上传 CPP文件 1.78KB 热度 49次 对于LCA问题,有不少解法,这儿提供了tarjan算法,这是一种离线算法,读入所有输入然后一并处理,并且利用并查集的思想,从根节点开始DFS,对每一个DFS的节点,先把他的父亲节点指向本身,没访问完一个子节点,然后把该子节点的父亲指向该节点,当所有子节点DFS完毕后,将该节点标记为已访问,然后对和该节点有关的询问进行处理,如果另一个节点未被标记则跳过,否则这次询问的结果即是另一个节点的代表元(刘汝佳黑书里介绍很详细) 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 码姐姐匿名网友 2019-09-25 00:16:59 哇,这个绝对好东西!!初学者适用 发表评论 fzjmater 资源:5 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
哇,这个绝对好东西!!初学者适用