随笔分类 -  最近公共祖先

【HDU 2586】How far away?(最近公共祖先)
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意，求一棵树上任意两点的权值和。 分析：在没学最近公共祖先之前一直以为这是道最短路的题，学了最近公共祖先发现利用最近公共祖先去求解十分方便。拿到这个题最先的思路是用Tarjan求LCA的时候，当找 阅读全文
posted @ 2016-05-01 15:14 Torrance_ZHANG 阅读(240) 评论(0) 推荐(0)
【POJ 1330】Nearest Common Ancestors(最近公共祖先)
摘要：传送门：http://poj.org/problem?id=1330 题意：很裸的最近公共祖先，看题就知道…模板题。 代码： 在线算法：邝斌模板 阅读全文
posted @ 2016-05-01 12:10 Torrance_ZHANG 阅读(197) 评论(0) 推荐(0)