蓝桥杯历届试题-大臣的旅费 （C++代码）（时间超限，但是这是一个好的方法）
摘要：解题思路:#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
#define N 10010
#de……
蓝桥杯历届试题-大臣的旅费 （C++代码）
摘要：#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#define……
优质题解
蓝桥杯历届试题-大臣的旅费 （C++代码）
摘要：解题思路:这个题目和HDU 4514：湫湫系列故事-设计风景线 这个题目所用的方法是一样的。从题意可知，题目让求得是给出的图中最长路径。题目中描述图连通，且有n-1条边。则对于一个连通块，我们……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码） 动态规划AC思路及代码
摘要：解题思路: 这道题难点就是不知道n的最大值。 由题可知，有n-1条边n个结点且连通，那么显然这个图是一棵树。 定义d[i]=从节点i出发往下走的最长路径，则状……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）听说这道题有点难？
摘要：解题思路:就是一个图边的搜素，只需要搜到最长的，再从最长搜到最短就可以注意事项:这个题不能来数组来解吧，反正我把所有数组都开了一遍；最后用了vector参考代码:#include<iostream>
……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）最短路spfa
```cpp会dfs、bfs都可以解决这个问题，只需要从任意一个结点（点A）开始，遍历所有联通的点，找到距离这个结点最远的点(点B)，然后再从B找一个距离B结点最远的点，
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）补上dfs解法
摘要：```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cm……
蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)
请问为什么floyd运行错误，附代码：#includeusingnamespacestd;intn;longlonginte[10000+1][10000+1];intmain(){cin>>n;longlonginta,b,distance;inti,
蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)
```cpp#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;constintMAXN=50000+5;intn;boolvis[MAXN];inthead[MAXN];//
蓝桥杯2013年第四届真题-大臣的旅费-题解（cpp迪杰斯特拉）
```cpp#include#defineintlonglongusingnamespacestd;constintN=10011,M=10011;structedge{intv,w,next;edge(){}edge(inta,intb,intc){v=a,