queue实现spfa

#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
const int N = 1005;
struct Edge {
    int b, c;
};
int n, m;
void spfa(int s, int dis[], int vis[], vector<Edge> g[], int pre[]) {
    for (int i = 1; i <= n; i++)
        dis[i] = INF;
    queue<int> q;
    dis[s] = 0;
    vis[s] = 1;
    q.push(s);
    while (!q.empty()) {
        int t = q.front();
        vis[t] = 0;
        q.pop();
        for (int i = 0; i < g[t].size(); i++) {
            Edge e = g[t][i];
            if (dis[t] + e.c < dis[e.b]) {
            &...