SPFA 最短路

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
#define ElemType int
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 2
#define inf 0x3f3f3f
struct A
{
    ll ed;
    ll power;
};
vector v[20200];
queue q;
ll dis[101010];
ll vis[101010];
ll n,m;
void SPFA(ll s,ll n)
{
    memset(dis,inf,sizeof(dis));
    memset(vis,0,sizeof(vis));
    dis[s]=0;
    vis[s]=1;
    q.push(s);
    while(!q.empty())
    {
        ll u=q.front();
        q.pop();
        vis[u]=0;
        for(ll i=0;i>n>>m;
    ll x,y,i,c;
    struct A t;
    for(i=0;i>x>>y>>c;
        t.ed=x;
        t.power=c;
        v[y].push_back(t);
        t.ed=y;
        t.power=c;
        v[x].push_back(t);
    }
    SPFA(0,n);
    for(i=1;i