杭电 http://acm.hdu. 这题我的代码如下，自己测了很多数据都是对的  为什么就不给我AC啊  求错哪了，知道的情速度回答，高分答谢 ， 我是用迪杰特拉算法做的
#include<stdio.h>
int mp[300][300],flag[300],d[300];
int chengshi,lu,begin,end,max=9999999,min;

void dfs(int x)
{
    int i,j,v;
    v=x;
    for(i=0;i<chengshi;i++)
        d[i]=mp[x][i];
    flag[x]=1;
    for(i=0;i<chengshi;i++)
    {
        min=max;
        for(j=0;j<chengshi;j++)
            if(d[j]<min && flag[j]==0)
            {
                min=d[j];
                v=j;
            }
          if(min==max)  break;
            flag[v]=1;
            for(j=0;j<chengshi;j++)
                if(flag[j]==0 && mp[v][j]+min<d[j])
                    d[j]=mp[v][j]+min;
    }
      
}

int main()
{
    int i,j,a,b,w;
    while(scanf("%d%d",&chengshi,&lu)!=EOF)
    {
        for(i=0;i<chengshi;i++)
        {
            flag[i]=0;
            for(j=0;j<chengshi;j++)
                mp[i][j]=max;
        }
        for(i=0;i<lu;i++)
        {
            scanf("%d%d%d",&a,&b,&w);
            mp[a][b]=mp[b][a]=w;
        }
        scanf("%d%d",&begin,&end);
        if(begin==end) printf("0\n");
        else
        {
            dfs(begin);
            if(d[end]!=max) printf("%d\n",d[end]);
            else
                printf("-1\n");
        }
    }
    return 0;
}

#include<stdio.h>
#include<memory.h>
long hash[200][200];
bool vist[200];
long  dis[200];
const long lmax=0x7FFFFFFF;
long n;
long S,T;

long Dijkstra()
{
    long i,j,u;
    memset(vist,0,sizeof(vist));

    for (i=0;i<n;++i)
    {
        dis[i]=hash[S][i];
    }

    u=S;
    dis[S]=0;
    vist[S]=true;

    long m_max;
    for (i=1;i<n;++i)
    {
        m_max=lmax;
        for (j=0;j<n;++j)
        {
            if (dis[j]<m_max&&vist[j]==false)
            {
                m_max=dis[j];
                u=j;
            }
        }

        if (m_max==lmax)
        {
            break;
        }

        vist[u]=true;

        for (j=0;j<n;++j)
        {
            if (hash[u][j]!=lmax&&vist[j]==false&&hash[u][j]+m_max<dis[j])
            {
                dis[j]=hash[u][j]+m_max;
            }
        }
    }
    return dis[T];
}

void main()
{
    long m;
    while (~scanf("%ld %ld",&n,&m))
    {
        memset(vist,0,sizeof(vist));

        long i,j;

        for (i=0;i<200;++i)
        {
            dis[i]=lmax;
            for (j=0;j<200;++j)
            {
                hash[i][j]=lmax;
            }
        }

        while (m--)
        {
            long from,to,len;
            scanf("%ld %ld %ld",&from,&to,&len);
            if(len<hash[from][to])
            {
                hash[from][to]=len;
                hash[to][from]=len;
            }
        }
        scanf("%ld %ld",&S,&T);   

        long len=Dijkstra();

        if (len==lmax)
        {
            printf("-1\n");
        }
        else
        {
            printf("%ld\n",len);
        }
    }
}

貌似就是一个带权的图的遍历问题，楼主 你能不能给你代码加点注释哦  看起累的慌

en ,shi a.

我在如鹏网上也看见有个mm也叫这个名字，难道阁下与那个人是一个人吗？

百分大贴~~~来玩玩。。LZ看看我运行你的代码后的一个例子。。。考虑下我提供的数据。。应该输出的是什么？
具体不说，LZ加油~~~~
3 3
0 1 2
1 2 3
0 1 4
0 2
7

加注释啊！

100分，，，可惜我是新手，没办法帮你了 。

有难度··