POJ 2387 Til the Cows Come Home（SPFA）

Description
n个点m条边，每条边有权值，问从点1到点n的最短距离
Input
第一行两个整数m和n表示边数和点数(1<=m<=2000,1<=n<=1000)，之后m行每行三个整数a,b和c表示点a和点b之间有一条权值为c的双向边
Output
输出点1到点n的最短距离
Sample Input
5 5
1 2 20
2 3 30
3 4 20
4 5 20
1 5 100
Sample Output
90
Solution
最短路裸题，如果用dijkstra的话注意重边的问题，我这里用的是spfa不用考虑重边
Code

#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define maxn 1111
#define maxm 111111
struct edge
{
    int to;
    int cost;
    int next;
}g[maxm];
int head[maxm],tol;
int dis[maxn];//所有点到起点的最短距离 
int E,V;//顶点数 
void init()//初始化 
{
    memset(head,-1,sizeof(head));
    tol=0;
}
void add(int u,int v,int c)//单向边,从u到v,权值为c 
{
    g[tol].cost=c;
    g[tol].to=v;
    g[tol].next=head[u];
    head[u]=tol++;
}
void spfa(int s)//单源最短路,s是起点
{
    bool vis[maxn];
    memset(vis,false,sizeof(vis));
    queue<int>que;
    for(int i=0;i<=V;i++)
        dis[i]=INF;
    dis[s]=0;
    vis[s]=true;
    que.push(s);
    while(!que.empty())
    {
        int u=que.front();
        que.pop();
        vis[u]=false;
        for(int i=head[u];i!=-1;i=g[i].next)
        {
            int v=g[i].to;
            int c=g[i].cost;
            if(dis[v]>dis[u]+c)
            {
                dis[v]=dis[u]+c;
                if(!vis[v])
                {
                    vis[v]=true;
                    que.push(v);
                }
            }
        }
    }
}
int main()
{
    while(~scanf("%d%d",&E,&V))
    {
        init();
        while(E--)
        {
            int u,v,c;
            scanf("%d%d%d",&u,&v,&c);
            add(u,v,c),add(v,u,c);
        }
        spfa(1); 
        printf("%d\n",dis[V]);
    }
    return 0;
}