Dijstra
Keep_Trying_Go
无
展开
-
poj2387(Dijstra算法)
这道题就是模版题,直接上代码: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原创 2021-04-11 08:39:41 · 73 阅读 · 0 评论 -
HDU3970(Dijstra算法)
#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];原创 2021-03-18 07:10:36 · 107 阅读 · 0 评论 -
HDU1874(Dijstra算法)
#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];原创 2021-03-18 07:10:45 · 112 阅读 · 0 评论 -
HDU2066(Dijstra算法)
#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];//标记前驱节点,但是这原创 2021-03-18 07:10:54 · 146 阅读 · 0 评论 -
HDU2544(Dijstra算法)
#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];//原创 2021-03-17 07:49:25 · 90 阅读 · 0 评论 -
poj1062
题意:很好理解,不多说了题解:求最短路,迪杰斯特拉算法,并且要枚举注意:有等级的限制,因此在初始化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;转载 2021-02-28 09:36:10 · 307 阅读 · 0 评论 -
poj2253
这个题目要求求是青蛙距离,也就是求最小最大距离。#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原创 2021-02-28 09:32:14 · 127 阅读 · 0 评论 -
poj2031
题意:一行中是球心的坐标和球的半径:就是将球之间链接起来,找到最短的距离,可以采用Dijstra算法求解。但是在求解两个球心之间的距离时,如果球心的距离小于两个球半径之和,则视为零。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<iomanip>using namespace std;const int maxx=1e2+10;原创 2021-02-24 00:16:42 · 143 阅读 · 0 评论