优质题解
蓝桥杯2013年第四届真题-大臣的旅费-题解(Python代码)
摘要：**这道题的思考点在于随便找一个点，现在假设找到1这个点，从1这个点出发，找到距离1最远的点x，然后再从x这个点出发，再找到距离x最远的点，这个点就是大臣要走的最远距离。
用dfs算法进行 : 第一……
优质题解
蓝桥杯历届试题-大臣的旅费 （C++代码）
摘要：解题思路:这个题目和HDU 4514：湫湫系列故事-设计风景线 这个题目所用的方法是一样的。从题意可知，题目让求得是给出的图中最长路径。题目中描述图连通，且有n-1条边。则对于一个连通块，我们……
优质题解
✔✔✔ 树的直径问题+DFS求解 [c++]
摘要：典型的**树的直径**问题：图中所有最短路径的最大值即为「直径」，可以用两次 DFS 或者树形 DP 的方法在 O(n) 时间求出树的直径。
题解以两遍DFS为例
**定理：**在一个连通无向无环……