摘要：
传送门 因为异或满足结合律和交换律。 a^b^b=a 所以这个题直接求根节点到每个点路径上的异或值。 对于每组询问直接输出根到两个点的异或值的异或的值。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #define MAXN 200001 4 5 u 阅读全文
摘要：
部分转载自：http://blog.csdn.net/u013076044/article/details/45915745 定义 找到一个点，其所有子树中最大的子树节点数最少，那么这个点就是整棵树的重心。 在树的总点数为偶数时，可能会有两个重心。 性质 性质 1 ：树中所有点到某个点的距离和中，到 阅读全文
摘要：
传送门 假设数据再大些，我这就是正解，然而题解里总是各种水过。 两边dfs，一遍求重心，一遍统计距离。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #define MAXN 1001 4 5 using namespace std; 6 7 int 阅读全文
摘要：
清北澡堂七日游 %%%hzh hzh大佬，不知为何一点印象都没有。 hzh大佬在水群 只记得hzh讲了些图和树，还剩下一个基友环树没讲，说这玩意没什么卵用，就是用来增加代码量的。 %%%lzh dalao发音很有意思。 受欢迎的liu 时间cuo 好像也是讲的图论，lca之类的，树剖求lca，二分图 阅读全文