蓝桥杯2013年第四届真题-大臣的旅费-题解（C++代码）
####这一题真是搞人心态,用邻接矩阵居然爆栈####那就原始邻接表和vector邻接表;```javascript#includeusingnamespacestd;#defineN100000typedefstructst{intv;//结点编号intw;//权值structst*nx;//结点指
蓝桥杯2013年第四届真题-大臣的旅费-题解图的遍历-（Java代码）
以下部分图片与文字来自《啊哈算法》-----深搜与广搜是针对图的遍历而言的。使用深度优先搜索来遍历图的具体过程是：首先从一个未经过的起点作为顶点，沿着当前顶点去尝试访问其他未走过的顶点；当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有的顶点都访问过。
蓝桥杯2013年第四届真题-大臣的旅费-题解（C++代码）
解题思路:1.构建图2.dijkstra从任意一个点出发，找到距离这个点最远的点，再从这个点出发，找到一条最长的路3.根据路的长度求出旅费为什么要找到某个点的最远点?而不是从任意的边缘的某个点为起点直接寻找最长路？如图：假如随便找一个边缘的点为起点，
蓝桥杯2013年第四届真题-大臣的旅费-题解（C++代码）官方题解
#两遍dfs求即可，裸体遍历图模板**1.使用vector用来存图；2.两边dfs遍历两遍，第一次找根到最远距离，第二次找最远距离（第一次）到最远距离3.dfs遍历图就行了4.维护最大值5.循环求等差数列即可**```c#includeusingnamespacestd;intn,
蓝桥杯2013年第四届真题-大臣的旅费-题解（cpp迪杰斯特拉）
```cpp#include#defineintlonglongusingnamespacestd;constintN=10011,M=10011;structedge{intv,w,next;edge(){}edge(inta,intb,intc){v=a,
蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)--------------------重点是这个结论，知道后就很简单了
摘要：
这道题是“树的直径”经典模板题，解题的关键是这个结论：
注：树的直径是指：这棵树上最长的一条路径*****************
#：在这棵树上，从任意一点出发到离它最远的点……
优质题解
蓝桥杯2013年第四届真题-大臣的旅费-题解(Python代码)
**这道题的思考点在于随便找一个点，现在假设找到1这个点，从1这个点出发，找到距离1最远的点x，然后再从x这个点出发，再找到距离x最远的点，这个点就是大臣要走的最远距离。用dfs算法进行:第一次dfs从结点1开始，找到一条距离结点1最远的点，
蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)
```cpp#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=50000+5;intn;boolvis[MAXN];inthead[MAXN];//
蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)
请问为什么floyd运行错误，附代码：#includeusingnamespacestd;intn;longlonginte[10000+1][10000+1];intmain(){cin>>n;longlonginta,b,distance;inti,
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）补上dfs解法
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……