cqbz_lipengcheng的博客

BellmanFord：#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int MAXN = 1e5 + 5;int n, m, s, t, d[MAXN], pre[MAXN];struct node{ int u, v, d;}a[MAXN];void print(int x) {