USACO--2.4Bessie Come Home

一道简单的最短路，因为数组下标问题检查了一个小时，悲剧。。。。。
两种做法:一种是用Z作为源点求到其它点的最短路，一种是直接用Floyd算法求出所有点之间的最短路。

代码如下;

第一种做法

/*
ID:15674811
LANG:C++
PROG:comehome
*/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

#define INF 0x3f3f3f3f
#define maxn 73

int m[maxn][maxn],vis[maxn];
int dist[maxn];

void dijkstra(int s)
{
    memset(vis,0,sizeof(vis));
    for(int i=1;i<maxn;i++)
        dist[i]=m[i][s];
    vis[s]=1;
    for(int i=0;i<maxn;i++)
    {
        int k=0,t=INF;
        for(int j=1;j<maxn;j++)
        {
            if(!vis[j]&&dist[j]<t)
            {
                t=dist[j];
                k=j;
            }
        }
        vis[k]=1;