自學到圖的最短路徑,找到這個水題一試，奈何無限次worng，讓我開始懷疑人生。。。。。找了一天的bug，終於找到，，，因為算的最後的數在比較過程中可能會超出int造成資料出錯，。。。。真是醉了。。。。。把int全部改成longlong就ac了，現在程式碼寫的還不是太簡潔，以後補充。。。

#include <iostream>
#include <cstdalign>
#include <cstdio>
#define Max 0x7fffffff
using namespace std;
struct node
{
    long long  first;
    long long  value;
};
long long  n,m;
long long  foot[1100][1100];
long long  zhi[1100][1100];
node x[1100];
long long  all[1100];
long long  xx,yy;
void Dijkls()
{
    foot[xx-1][xx-1]=1;
    all[xx-1]=0;
    for (int i=0;i<n;++i)
    {
        all[i]=zhi[xx-1][i];
        x[i].value=foot[xx-1][i];
    }
    for (int i=1;i<n;++i)
    {
        long long  weight=Max,minn=xx-1;
        for (int j=0;j<n;++j)
        {
            if (foot[j][j]==0&&weight>x[j].value)
            {
                weight=x[j].value;
                minn=j;
            }
        }
        if (minn==xx-1)break;
        foot[minn][minn]=1;
        for(int j=0;j<n;++j)
        {
            if (foot[j][j]==0&&x[j].value>x[minn].value+foot[minn][j])
            {
                x[j].value=x[minn].value+foot[minn][j];
                all[j]=all[minn]+zhi[minn][j];
                x[j].first=minn;
            }
            else if (foot[j][j]==0&&x[j].value==x[minn].value+foot[minn][j]&&
                     all[j]>all[minn]+zhi[minn][j])//就是這個地方的錯誤，可能加起來的話超出int，設的Max有點大。。。
            {
                all[j]=all[minn]+zhi[minn][j];
                x[j].first=minn;
            }
        }

    }
     printf("%lld %lld\n",x[yy-1].value,all[yy-1]);
}
int main()
{
    while(scanf("%lld %lld",&n,&m))
    {
        if (n==0&&m==0)break;
        long long  num1,num2,num3,num4;
        for (int i=0;i<n;++i)
        {
            for (int j=0;j<n;++j)
            {
                if (i==j)
                {
                    foot[i][j]=0;
                    zhi[i][j]=0;
                    continue;
                }
                foot[i][j]=Max;
                zhi[i][j]=Max;
            }
        }
        for (int i=0;i<m;++i)
        {
            scanf("%lld %lld %lld %lld",&num1,&num2,&num3,&num4);
            if ( foot[num1-1][num2-1]>num3)
            {
            foot[num1-1][num2-1]=num3;
            foot[num2-1][num1-1]=num3;
            zhi[num1-1][num2-1]=num4;
            zhi[num2-1][num1-1]=num4;
            }
            else if (foot[num1-1][num2-1]==num3)
            {
                if (zhi[num1-1][num2-1]>num4)
                {
                    zhi[num1-1][num2-1]=num4;
                    zhi[num2-1][num1-1]=num4;
                }
            }
        }
        scanf("%lld %lld",&xx,&yy);
        Dijkls();
    }
}