Keep_Trying_Go的博客

这道题就是模版题，直接上代码： Dijstra算法 #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<vector> #include<queue> #include<cstdio> using namespace std; typedef long long ll; const int maxx=1005; c

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int inf=0x3f3f3f3f; const int maxx=1002; int p[maxx];//标记前驱节点 int dist[maxx];//记录源点到i之间的最短距离 int e[maxx][maxx];//记录路径 int vis[maxx];

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int inf=0x3f3f3f3f; const int maxx=1002; int p[maxx];//标记前驱节点 int dist[maxx];//标记源点到i之间的最短距离 int e[maxx][maxx];//记录路径 int vis[maxx];

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<vector> using namespace std; const int inf=0x3f3f3f3f; const int maxx=1005; int p[maxx];//标记前驱节点，但是这

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #include<stack> #include<vector> using namespace std; const int inf=0x3f3f3f3f;//用来标记不通的路 const int maxx=1005; int p[maxx];//

题意：很好理解，不多说了 题解：求最短路，迪杰斯特拉算法，并且要枚举 注意：有等级的限制，因此在初始化vis[]的时候根据等级先把不能交易的 先处理：vis[I] = 1； #include <cstdio> #include <cstring> int map[105][105]; int cost[105],dist[105],rank[105],vis[105]; int max,n; int dijkstra()//迪杰斯特拉算法求最短路 { int i,j;

这个题目要求求是青蛙距离，也就是求最小最大距离。 #include<iostream> #include<algorithm> #include<cstring> #include<iomanip> #include<cmath> #include<queue> using namespace std; const int maxx=205; const double inf=0x3f3f3f3f; int n; double e[ma

题意：一行中是球心的坐标和球的半径：就是将球之间链接起来，找到最短的距离，可以采用Dijstra算法求解。但是在求解两个球心之间的距离时，如果球心的距离小于两个球半径之和，则视为零。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<iomanip> using namespace std; const int maxx=1e2+10;