蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）最短路spfa
```cpp会dfs、bfs都可以解决这个问题，只需要从任意一个结点（点A）开始，遍历所有联通的点，找到距离这个结点最远的点(点B)，然后再从B找一个距离B结点最远的点，
蓝桥杯2013年第四届真题-大臣的旅费-题解图的遍历-（Java代码）
以下部分图片与文字来自《啊哈算法》-----深搜与广搜是针对图的遍历而言的。使用深度优先搜索来遍历图的具体过程是：首先从一个未经过的起点作为顶点，沿着当前顶点去尝试访问其他未走过的顶点；当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有的顶点都访问过。
蓝桥杯2013年第四届真题-大臣的旅费-题解（cpp迪杰斯特拉）
```cpp#include#defineintlonglongusingnamespacestd;constintN=10011,M=10011;structedge{intv,w,next;edge(){}edge(inta,intb,intc){v=a,
蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)--------------------重点是这个结论，知道后就很简单了
摘要：
这道题是“树的直径”经典模板题，解题的关键是这个结论：
注：树的直径是指：这棵树上最长的一条路径*****************
#：在这棵树上，从任意一点出发到离它最远的点……
题解 1438: 蓝桥杯2013年第四届真题-大臣的旅费 Python3
摘要：解题思路: 思路参考另外的大佬，注意深度搜索时需要不断修改代价值，最终找到最大代价。注意事项:参考代码:def dfs(root, cur_price):
global map_
……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）补上dfs解法
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
两次dfs-大臣的旅费
```cpp#include#includeusingnamespacestd;intn;structroad{intto,len;road(){}road(intt,intl){to=t,len=l;}};vectorv[100010];intd[100010];voiddfs(intdis,
邻接表两次DFS求树的直径(不会内存超限)
packagelqb.fs;importjava.util.ArrayList;importjava.util.Scanner;//树的直径使用两次df来求:第一次用dfs从根节点求所到达的最大路径的根节点,第二次从第一次到达的根节点出发求最大路径即为树的直径//使用邻接矩阵会内存超限所以使用邻接表p
大臣的旅费-两次dfs+邻接矩阵或邻接表
#树的直径问题，图中所有最短路径的最大值即为直径，两次dfs即可求出##邻接矩阵这题可以使用dfs+邻接矩阵来做，不过会导致内存超限只能80分。```importjava.util.Scanner;importjava.util.Vector;publicclassMain{staticintn;//
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码） 动态规划AC思路及代码
摘要：解题思路: 这道题难点就是不知道n的最大值。 由题可知，有n-1条边n个结点且连通，那么显然这个图是一棵树。 定义d[i]=从节点i出发往下走的最长路径，则状……