摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意，求一棵树上任意两点的权值和。 分析：在没学最近公共祖先之前一直以为这是道最短路的题，学了最近公共祖先发现利用最近公共祖先去求解十分方便。拿到这个题最先的思路是用Tarjan求LCA的时候，当找 阅读全文
摘要：
传送门：http://poj.org/problem?id=1330 题意：很裸的最近公共祖先，看题就知道…模板题。 代码： 在线算法：邝斌模板 阅读全文