蓝桥杯历届试题-大臣的旅费 （C++代码）
摘要：#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#define……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）
摘要： 树的直径 参考代码:#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
const i……
蓝桥杯2013年第四届真题-大臣的旅费pyhone代码（类似皇后问题）
摘要：解题思路:注意事项:参考代码：n=int(input())
road=[[0]*(n+1) for _ in range(n+1)]
for i in range(n-1):
a,b,c……
蓝桥杯2013年第四届真题-大臣的旅费 （C++代码）听说这道题有点难？
摘要：解题思路:就是一个图边的搜素，只需要搜到最长的，再从最长搜到最短就可以注意事项:这个题不能来数组来解吧，反正我把所有数组都开了一遍；最后用了vector参考代码:#include<iostream>
……
蓝桥杯2013年第四届真题-大臣的旅费
摘要：解题思路:求树的直径,在使用等差数列的前n项和得出答案.因为全为正数所以可以跑两边最长路就可以求出,此处给出树上dp参考代码:#include<bits/stdc++.h>
using namesp……
蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)
摘要：请问为什么floyd运行错误，附代码：
#include
using namespace std;
int n;
long long int e[10000+1][10000+1];……
蓝桥杯历届试题-大臣的旅费 （C++代码）（时间超限，但是这是一个好的方法）
摘要：解题思路:#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
#define N 10010
#de……
1438: Benjam1n_蓝桥杯2013年第四届真题-大臣的旅费（C++代码）
摘要：解题思路:链式前向星+深搜参考代码:#include<iostream>
#include<cstring>
using namespace std;
const int N = 100010 ……
蓝桥杯2013年第四届真题-大臣的旅费-题解（C++代码）
摘要：解题思路:1.构建图2.dijkstra 从任意一个点出发，找到距离这个点最远的点，再从这个点出发，找到一条最长的路3.根据路的长度求出旅费为什么要找到某个点的最远点? 而不是从任意的边缘的某个点为起……