acm hduoj
paulcess
这个作者很懒,什么都没留下…
展开
-
hduoj 3790 djkstra 最短路径算法
#include <iostream> #include <cstdio> #include <cstring> #include <vector> #define MAXN 1000+5 #define INF (int)1e9+5 #define DEBUG 1 using namespace std; int G[MAXN][MAXN...原创 2019-03-02 11:11:40 · 188 阅读 · 0 评论 -
hduoj 1874 bellman ford 包含负边的最短路径算法
https://www.cnblogs.com/gaochundong/p/bellman_ford_algorithm.html Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径(SSSP:Single-Source Shortest Path)的算法。该算法由Richard Bellman 和 Lester Ford 分别发表于 1958 年和 1956...原创 2019-03-03 10:53:09 · 169 阅读 · 0 评论 -
hduoj 4081 并查集 次小生成树 kruscal算法
部分代码没有用,只是为了测试 vector都没有用到 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #include <set> #define DEBUG 1 #def...原创 2019-03-08 23:42:26 · 183 阅读 · 0 评论 -
hduoj 2066 最短路径 + 离散化节点 djkstra
#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <algorithm> #define MAXN 1000+5 #define INF (int)1e9+5 #defi...原创 2019-03-08 23:44:41 · 198 阅读 · 0 评论 -
hduoj 1213 并查集
#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> #include <cmath> using namespace std; #define MAXN 1000+5 #define ...原创 2019-03-08 23:50:10 · 146 阅读 · 0 评论