![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 237 阅读 · 0 评论 -
D-POJ 3268
#include <iostream> #include <cstring> using namespace::std; #define INF 0x3f3f3f3f const int maxn = 1002; // 有向图的单源点最短路径,先求从该节点出发的,再求以该节点为终点的 int N, M, X; // 1 <= N <= 1000, 1 <...原创 2020-04-17 21:34:17 · 188 阅读 · 0 评论 -
C-POJ 1797
方法一 朴素dijkstra #include <iostream> #include <cstring> #define INF 0x3f3f3f3f using 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 · 143 阅读 · 0 评论 -
B-POJ 2253
#include <iostream> #include <cstring> #include <vector> #include <cmath> #define INF 0x3f3f3f3f using namespace::std; typedef pair<int, int> pii; // 时间复杂度O(n*n*n),dijks...原创 2020-04-17 21:32:31 · 154 阅读 · 0 评论 -
A-POJ 2378
比较慢的dijkstra #include <iostream> #include <cstring> #include <vector> #define INF 0x7f7f7f7f using namespace::std; // O(n*n)的dijkstra算法 int N, T; // 2 <= N <= 1000, 1 <= T ...原创 2020-04-17 21:31:51 · 163 阅读 · 0 评论