畅通工程续 (SPFA模板Floy模板）

http://acm.hdu.edu.cn/showproblem.php?pid=1874

SPFA

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 1000001
using namespace std;
int n,m;
int v[],dis[];
struct node
{
    int x,y,z,next;
}edge[];
int t;
int q[];
int ss,ee;
int head[];
void init()
{
    memset(head,-,sizeof(head));
    t=;
}
void add(int x,int y,int z)
{
    edge[t].x=x;
    edge[t].y=y;
    edge[t].z=z;
    edge[t].next=head[x];
    head[x]=t++;
}
void SPFA()
{
    memset(v,,sizeof(v));
    for(int i=;i<n;i++)
        dis[i]=N;
    dis[ss]=;
    v[ss]=;
    int tt;
    int s=,e=;
    q[e++]=ss;
    while(s<e)
    {
        tt=q[s++];
        v[tt]=;
        for(int i=head[tt];i!=-;i=edge[i].next)
        {
            if(dis[tt]+edge[i].z<dis[edge[i].y])
            {
                dis[edge[i].y]=dis[tt]+edge[i].z;
                if(v[edge[i].y]==)
                {
                    if(dis[edge[i].y]>dis[q[s]])
                    q[e++]=edge[i].y;
                    else q[--s]=edge[i].y;
                    v[edge[i].y]=;
                }
            }
        }
    }
    if(dis[ee]==N)
        printf("-1\n");
    else
    printf("%d\n",dis[ee]);
}
int main()
{
    int x,y,z;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        init();
        while(m--)
        {
            scanf("%d%d%d",&x,&y,&z);
            add(x,y,z);
            add(y,x,z);
        }
        scanf("%d%d",&ss,&ee);
        SPFA();
    }
    return ;
}

Floy

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 1000001
using namespace std;
int n,m;
int ss,ee;
int map[][];
void F()
{
    for(int k=;k<n;k++)
    {
        for(int j=;j<n;j++)
        {
            for(int i=;i<n;i++)
            {
                if(map[j][k]+map[k][i]<map[j][i])
                    map[j][i]=map[j][k]+map[k][i];
            }
        }
    }
    if(map[ss][ee]==N)
        printf("-1\n");
    else
    printf("%d\n",map[ss][ee]);
}
int main()
{
    int x,y,z;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=;i<n;i++)
        {
            for(int j=;j<n;j++)
            {
              map[i][j]=N;
              map[j][i]=N;
            }
            map[i][i]=;
        }
        while(m--)
        {
            scanf("%d%d%d",&x,&y,&z);
            if(map[x][y]>z)
            {
                map[x][y]=z;
                map[y][x]=z;
            }
        }
        scanf("%d%d",&ss,&ee);
        F();
    }
    return ;
}