paulcess的博客

#include <iostream>#include <cstdio>#include <cstring>#include <vector>#define MAXN 1000+5#define INF (int)1e9+5#define DEBUG 1using namespace std;int G[MAXN][MAXN...

https://www.cnblogs.com/gaochundong/p/bellman_ford_algorithm.html Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法。该算法由Richard Bellman 和 Lester Ford 分别发表于 1958 年和 1956...

部分代码没有用，只是为了测试 vector都没有用到#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>#include <set>#define DEBUG 1#def...

#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <queue>#include <algorithm>#define MAXN 1000+5#define INF (int)1e9+5#defi...

#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>#include <cmath>using namespace std;#define MAXN 1000+5#define ...