2014年8月29日
LCA 离线的Tarjan算法 poj1330 hdu2586
摘要： LCA问题有好几种做法，用到（tarjan）图拉算法的就有3种。具体可以看邝斌的博客。http://www.cnblogs.com/kuangbin/category/415390.html 几天的学习，我就弄懂了离线的Tarjan算法。在此，先鄙视一下哈工大出版的《图论及应用》，离线的Tar... 阅读全文
posted @ 2014-08-29 21:22 pengmq 阅读(299) 评论(0) 推荐(0) 编辑