蓝桥杯2013年第四届真题-大臣的旅费-题解（cpp迪杰斯特拉）
摘要：```cpp
#include
#define int long long
using namespace std;
const int N = 10011, M = 10011;
str……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）补上dfs解法
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
两次dfs-大臣的旅费
摘要：```cpp
#include
#include
using namespace std;
int n;
struct road{
int to,len;
road(){}
……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）最短路spfa
摘要：
```cpp
会dfs、bfs都可以解决这个问题，只需要从任意一个结点（点A）开始……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码） 动态规划AC思路及代码
摘要：解题思路: 这道题难点就是不知道n的最大值。 由题可知，有n-1条边n个结点且连通，那么显然这个图是一棵树。 定义d[i]=从节点i出发往下走的最长路径，则状……
优质题解
✔✔✔ 树的直径问题+DFS求解 [c++]
摘要：典型的**树的直径**问题：图中所有最短路径的最大值即为「直径」，可以用两次 DFS 或者树形 DP 的方法在 O(n) 时间求出树的直径。
题解以两遍DFS为例
**定理：**在一个连通无向无环……
优质题解
蓝桥杯历届试题-大臣的旅费 （C++代码）
摘要：解题思路:这个题目和HDU 4514：湫湫系列故事-设计风景线 这个题目所用的方法是一样的。从题意可知，题目让求得是给出的图中最长路径。题目中描述图连通，且有n-1条边。则对于一个连通块，我们……
蓝桥杯2013年第四届真题-大臣的旅费-题解（C++代码）官方题解
摘要：# 两遍dfs求即可，裸体遍历图模板
**
1.使用vector用来存图；
2.两边dfs遍历两遍，第一次找根到最远距离，第二次找最远距离（第一次）到最远距离
3.dfs遍历图就行了
4……
蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)
摘要：```cpp
#include
#include
#include
#include
#include
#include
using namespace std;
const in……
蓝桥杯2013年第四届真题-大臣的旅费-题解（C++代码）
摘要：#### 这一题真是搞人心态,用邻接矩阵居然爆栈
#### 那就原始邻接表和vector邻接表;
```javascript
#include
using namespace std;
#d……