poj 1062"错误“代码

这道题就是Dijkstra算法的变形，枚举等级就行了，例如酋长的等级是5，M = 2 则枚举3~5,4~6,5~7就OK了，但是，我测遍Discuss区的数据，还是WA了。。最后看到了一条“这道题的数据有问题，有些wa的程序A了，有些能A的程序WA了。。。”稍微有点心安理得。。但是还是有可能自己的程序有问题，希望有大牛能指出

代码如下：

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#define INF 99999999using namespace std;struct Node{    int cla;    int price;};Node node[101];int mat[101][101];bool visited[101];int dist[101];int M,n;void Dijkstra(int clas1,int clas2){    int min;    for(int i = 1; i<=n; i++)    {        dist[i] = INF;        if(mat[1][i] < INF && node[i].cla >= clas1 && node[i].cla <= clas2)            dist[i] = mat[1][i] + node[i].price;        visited[i] = false;    }    visited[1] = true;    for(int i = 1 ; i < n ; i++)    {        min = INF;        int flag = -1;        for(int j = 1 ; j <= n ; j++)        {            if(!visited[j] && dist[j] < min)            {                min = dist[j];                flag = j;            }        }        if(flag == -1)            return;        visited[flag] = true;        for(int j = 1 ; j <= n; j ++)        {            if(!visited[j] && node[j].cla >= clas1 && node[j].cla <= clas2)            {                if(mat[flag][j] < INF && dist[j] > dist[flag] - node[flag].price + node[j].price + mat[flag][j])                    dist[j] = dist[flag] - node[flag].price + node[j].price + mat[flag][j];            }        }        //cout<<flag<<' '<<dist[flag]<<endl;    }}int main(){    scanf("%d%d",&M,&n);    int p,l,x;    int t,v;    for(int i = 1 ; i <= n ; i++)        for(int j = 1 ; j <= n ; j++)            mat[i][j] = INF;    for(int i = 1 ; i <= n ; i++)    {        scanf("%d%d%d",&node[i].price,&node[i].cla,&x);        mat[i][i] = 0;        for(int j = 1 ; j <= x ; j++)        {            scanf("%d%d",&t,&v);            mat[i][t] = v;        }    }    int clas1,clas2;    int Min = INF;    for(int i = 0 ; i <= M; i++)    {        clas1 = node[1].cla - M + i;        clas2 = clas1 + M;        memset(visited,false,sizeof(visited));        Dijkstra(clas1,clas2);        for(int i = 1 ; i <= n ; i++)        {            //cout<<dist[i]<<' ';            if(Min > dist[i])                Min = dist[i];        }    }    cout<<Min<<endl;    return 0;}