随笔分类 -  LCA

摘要:题目大意就是按照他给的顺序遍历树,问每个节点会经过几次,最后的那个要减1 类似前缀和的思想 从起点x到终点y,只需给x,y两个结点加1,给LCA(x,y),fa[LCA(x,y)]减1,最后做一次从底到根的递推即可求出每个点在多少条链上 阅读全文
posted @ 2016-05-17 21:12 Yangjiyuan 阅读(170) 评论(0) 推荐(0)
摘要:bzoj1787就是bzoj1832 bzoj1832 空间和时间少了一些。。。 求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca,其中有两个相同,答案则为另一个 感觉就是一大暴力。。。 阅读全文
posted @ 2016-05-14 22:27 Yangjiyuan 阅读(195) 评论(0) 推荐(0)