杭电OJ数组越界Runtime Error (ACCESS_VIOLATION)
#include<algorithm>
#define NN 1005
#define INF 0x3f3f3f3f
using namespace std;
int n,k,m,i,j,a,b,c,d[NN][NN],w[NN][NN],u,flag,sum;
struct edge
{
    int u;
    int v;
    int id;
} ed[NN];

int main()
{

    while(scanf("%d%d",&n,&m)!=EOF)
    {

        for(i=1; i<=m; i++)
        {
            scanf("%d%d",&a,&b);
            ed[i].u=a;
            ed[i].v=b;
            ed[i].id=i;

        }//输入完毕

        for(i=1; i<=m; i++)
        {
             flag=0;
             sum=0;
            for(k=1; k<=n; k++)
            {
                for(j=1; j<=n; j++)
                {
                    w[k][j]=INF;
                    d[k][j]=INF;
                }
            }
            for(j=1; j<=m; j++)
            {
                if(j!=i)
                {
                    a=ed[j].u;
                    b=ed[j].v;
                    w[a][b]=w[b][a]=1;//第x条路被封

                }
            }
            d[1][1]=0;
            for(u=1; u<=n; u++)
                for(k=1; k<=n; k++)
                    for(j=1; j<=n; j++)
                    {


                        d[k][j]=min(d[k][j],d[k][u]+w[u][j]);

                        if(k==j)
                            d[k][j]=0;


                    }
            for(k=1; k<=n; k++)
                for(j=1; j<=n; j++)
                    if((d[k][j]!=INF)&&(!flag))
                    {
                        sum+=d[k][j];

                    }
                    else
                    {

                        flag=1;
                    }
            if(!flag)
                printf("%d\n",sum);
                else
                    printf("INF\n");
        }
    }
}


hdu 2433
http://acm.hdu.edu.cn/showproblem.php?pid=2433
用测试结果没问题,但提交就是
Runtime Error (ACCESS_VIOLATION)
qiu'jie'da

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问