摘要：题目大意就是按照他给的顺序遍历树，问每个节点会经过几次，最后的那个要减1 类似前缀和的思想 从起点x到终点y，只需给x,y两个结点加1，给LCA(x,y),fa[LCA(x,y)]减1，最后做一次从底到根的递推即可求出每个点在多少条链上 阅读全文

摘要：bzoj1787就是bzoj1832 bzoj1832 空间和时间少了一些。。。 求三个结点到一个结点距离之和最小的结点以及距离和 求出两两lca，其中有两个相同，答案则为另一个 感觉就是一大暴力。。。 阅读全文