蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)--------------------重点是这个结论，知道后就很简单了
摘要：
这道题是“树的直径”经典模板题，解题的关键是这个结论：
注：树的直径是指：这棵树上最长的一条路径*****************
#：在这棵树上，从任意一点出发到离它最远的点……
蓝桥杯2013年第四届真题-大臣的旅费-题解图的遍历-（Java代码）
摘要：以下部分图片与文字来自《啊哈算法》-----深搜与广搜是针对图的遍历而言的。使用深度优先搜索来遍历图的具体过程是：首先从一个未经过的起点作为顶点，沿着当前顶点去尝试访问其他未走过的顶点；当没有未访问过……
两次dfs-大臣的旅费
摘要：```cpp
#include
#include
using namespace std;
int n;
struct road{
int to,len;
road(){}
……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）最短路spfa
摘要：
```cpp
会dfs、bfs都可以解决这个问题，只需要从任意一个结点（点A）开始……
大臣的旅费-两次dfs+邻接矩阵或邻接表
摘要：# 树的直径问题，图中所有最短路径的最大值即为直径，两次dfs即可求出
## 邻接矩阵
这题可以使用dfs+邻接矩阵来做，不过会导致内存超限只能80分。
```
import java.u……
蓝桥杯2013年第四届真题-大臣的旅费-题解（cpp迪杰斯特拉）
摘要：```cpp
#include
#define int long long
using namespace std;
const int N = 10011, M = 10011;
str……
题解 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求树的直径(不会内存超限)
摘要：package lqb.fs;
import java.util.ArrayList;
import java.util.Scanner;
//树的直径使用两次df来求:第一次用dfs从……