摘要：在理解倍增方法前，先试着去搞懂逐步移动的LCA。逐步移动的方法，其实就是把深度较深的节点向着父节点方向移动，直至与另外一个节点深度相同。再将两节点同时向父节点方向移动，直至两节点相遇为止。预处理过程就是一个DFS，求出每个节点的深度。对于每一次查询，用逐步移动的方法求得LCA。如果节点数为N，树的高 阅读全文

摘要：题目链接：传纸条 0、说在前面 不要被题目给局限了思维，其实小渊传给小轩再返回得到的答案和小渊通过两条不同的路径把两张纸条分别传到小轩手里是完全相同的，不需要考虑两张纸条传递的方向不同。（由于代码是分开两次写的，的含义不同，谅解一下） 1、四维空间存储状态dp 首先想到的肯定是用四维数组存储dp状态 阅读全文