Kuangbin带你飞专题-04 最短路问题
关注
分享
扫一扫
最短路径问题
GavinGreenson
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
E-POJ 1860
#include <iostream>#include <queue>#include <cstring>using namespace::std;typedef struct Change { Change(void) {} Change(int i1, int i2, double f1, double f2) : From(i1),...原创 2020-04-17 21:34:48 · 301 阅读 · 0 评论 -
D-POJ 3268
#include <iostream>#include <cstring>using namespace::std;#define INF 0x3f3f3f3fconst int maxn = 1002;// 有向图的单源点最短路径，先求从该节点出发的，再求以该节点为终点的int N, M, X; // 1 <= N <= 1000, 1 <...原创 2020-04-17 21:34:17 · 259 阅读 · 0 评论 -
C-POJ 1797
方法一 朴素dijkstra#include <iostream>#include <cstring>#define INF 0x3f3f3f3fusing namespace::std;// 普通dijkstra，O(n^3)，会超时int T;int n, m; // 1 <= n <= 1000, n个点, m条边int dist[100...原创 2020-04-17 21:33:44 · 215 阅读 · 0 评论 -
B-POJ 2253
#include <iostream>#include <cstring>#include <vector>#include <cmath>#define INF 0x3f3f3f3fusing namespace::std;typedef pair<int, int> pii;// 时间复杂度O(n*n*n)，dijks...原创 2020-04-17 21:32:31 · 237 阅读 · 0 评论 -
A-POJ 2378
比较慢的dijkstra#include <iostream>#include <cstring>#include <vector>#define INF 0x7f7f7f7fusing namespace::std;// O(n*n)的dijkstra算法int N, T; // 2 <= N <= 1000, 1 <= T ...原创 2020-04-17 21:31:51 · 246 阅读 · 0 评论