摘要：
LCA 最近公共祖先 作者：JVxie Tarjan(离线)算法的基本思路及其算法实现 //由于这是第一篇博客..有点瑕疵...比如我把false写成了flase...看的时候注意一下！ //还有...这篇字比较多 比较杂....毕竟是第一次嘛 将就将就 后面会重新改！！！ 首先是最近公共祖先的概念 阅读全文
摘要：
Tarjan求LCA 这是一篇非常好的讲解，靠这个文章搞懂的~ 例题1：商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果 阅读全文