摘要：
原题链接：https://www.luogu.com.cn/problem/P3128 题意解读：一棵树，每次选取两个节点，在这两个节点之间路径运送牛奶，每运送一次，经过的所有节点都会增加1，最终统计记录最大的节点。 解题思路： 要计算树上两个节点之间的路径，可以采用LCA算法，确定路径之后如果将路 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3379 题意解读：最近公共祖先（Lowest Common Ancestor，LCA）是指在有根树中，两个节点的所有公共祖先中离根最远（即深度最大）的那个祖先节点。 解题思路：(以下题解部分内容为AI生成) 方法一：朴素 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1395 题意解读：在一棵树中找一个点，使得该点到其他点距离之和最小，所有点之间边长度为1。 解题思路：要计算与所有点距离之和最小的，需要因此树的重心的概念。 树的重心 定义 树的重心也称为树的质心。对于一棵无根树，如果选 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1099 题意解读：计算树中其他点与树的直径上一段长度不超过s的路径上最近的点的最大距离的最小值。 解题思路： 在思考此题之前，需要了解树的直径，先来做这道题：https://www.luogu.com.cn/proble 阅读全文
